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

admin2021-08-17  41

问题 当向一棵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://jikaoti.com/ti/OnDjFFFM
0

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