单选题
试题基于以下的5阶B树结构,该B树现在的层数为2。从该B树中删除关键码15后,该B树的第2层的结点数为2。
A、
6
B、
7
C、
8
D、
9
【正确答案】
B
【答案解析】
[解析] 如果删除关键码15,则原来的结点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移动其他关键码。所以结点数仍为7。
提交答案
关闭