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

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

在一棵高度为h的B树中插入一个新关键码时为搜索插入位置需读取()个结点。

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取()个结点。

A、h-1

B、h

C、h+1

D、h+2

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

参考答案

您可能感兴趣的试题

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

答案解析
当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一

答案解析
在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。（)

答案解析
向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。（)

答案解析
在一棵高度为h的理想平衡二叉树中最少含有（)个结点最多含有（)个结点。A．2h 2h－1B．2

答案解析
在一棵高度为h的B树中插入一个新关键码可能导致结点分裂这种分裂过程可能从下向上直到根使

答案解析
从一棵高度为h的B树中删除一个已有的关键码假定内存空间足够大可以把搜索被删关键码所在结

答案解析