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

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

admin2013-09-16  80
问题 当向一棵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
答案A
解析 参见B一树基本插入与删除操作。
转载请注明原文地址:https://www.kaotiyun.com/show/EMxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)