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

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

admin2021-08-17  47
问题 当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于(    )，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于(    )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
选项 A、m，m／2-2
B、m-1，m／2—1
C、m+l，m／2
D、m／2，m／2+1
答案A
解析 根据B树的定义可知，插入操作中，节点中关键字等于m时需要分裂；删除操作时节点数小于(m-1)／2时需要合并。
转载请注明原文地址:https://kaotiyun.com/show/hJ3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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