问题 单项选择题

当向一棵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-树基本插入与删除操作。

单项选择题
单项选择题