问题 单项选择题

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

A.6

B.7

C.8

D.9

答案

参考答案:B

解析: 如果删除关键码15,则原来的节点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移动其他关键码。所以节点数仍为7。

单项选择题
问答题 简答题