答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

具有n个关键字的m阶B－树应有（）个叶结点。A．n＋1B．n－1C．mnD．nm／2

具有n个关键字的m阶B-树，应有（）个叶结点。

A．n+1

B．n-1

C．mn

D．nm／2

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在一棵m阶B－树中删除一个关键字会引起合并，则该节点原有（)个关键字。A.[m／2]B.[m／2]＋1C.1D.[m

答案解析
由m个初始归并段构建的k阶最佳归并树中，度为k的节点个数是（)。A.（m－1)／（k－1)B.无法确定C.m／kD

答案解析
一棵二叉树有6个叶结点，则该树总共有11个结点。（)

答案解析
设一棵高度为h的满二叉树有n个结点其中有m个叶结点则()。

答案解析
具有n个关键码的m阶B树有()个失败结点。

答案解析
设T是Huffman树具有5个叶结点树T的高度最高可以是()。

答案解析
在对m阶B树插入元素的过程中每向一个结点插入一个关键码后若该结点的关键码个数等于()个则必须把它分裂为()个结点。

答案解析