单选题
在一棵m阶B树的结点中插入新关键字时,若插入前结点的关键字数为______,则插入新关键字后该结点必须分裂为两个结点。
A.m
B.m-1
C.m+1
D.m-2
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 根据m阶B树的定义,树中每个结点最多有m棵子树,有m-1个关键字,若插入新关键字后该结点的关键字数超过了m-1,则需要进行分裂。
提交答案
关闭