当向一棵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一树基本插入与删除操作。
提交答案
关闭