问题 单项选择题

当向一棵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树的定义可知,插入操作中,节点中关键字等于m时需要分裂;删除操作时节点数小于(m-1)/2时需要合并。

判断题
单项选择题