当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在一棵高度为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树中插入一个新关键码可能导致结点分裂 这种分裂过程可能从下向上直到根 使