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

当在一棵m阶B树中做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一


当在一棵m阶B树中做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

A.m,[m/2]-2

B.m-1,[m/2]-1

C.m+1,[m/2]

D.m/2,[m/2]+1

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在一棵m阶B-树中删除一个关键字会引起合并,则该节点原有()个关键字。A.[m/2]B.[m/2]+1C.1D.[m

  • 在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。

  • 已知一棵5阶B树中共有53个关键字,则树的最大高度为(),最小高度为()。A.2B.3C.4D.5

  • 从一棵二叉排序树中查找一个元素时 若元素的值等于根结点的值 则表明_______ 若元素的值小于

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

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