A-A+
当向一棵m阶的B一树做插入操作时 若一个结点中的关键字个数等于() 则必须分裂成两个结点 当
问题详情
当向一棵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-树基本插入与删除操作。