A-A+

试题基于以下的5阶B树结构该B树现在的层数为2。从该B树中删除关键码15后该B树的第2层

2022-08-06 00:21:11 问答库阅读 173 次

问题详情

试题基于以下的5阶B树结构，该B树现在的层数为2。从该B树中删除关键码15后，该B树的第2层的结点数为2。
A．6
B．7
C．8
D．9请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：如果删除关键码15，则原来的结点只剩下一个关键码，刚好等于[5/2]-1＝1，所以可以删除，不用进行移动其他关键码。所以结点数仍为7。