问题
单项选择题
从该B树中删除关键码15后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
答案
参考答案:B
解析: 如果删除关键码15,则原来的结点只剩下一个关键码,刚好等于 [5/2]-1=1,所以可以删除,不用进行移动其他关键码。所以结点数仍为7。
从该B树中删除关键码15后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
参考答案:B
解析: 如果删除关键码15,则原来的结点只剩下一个关键码,刚好等于 [5/2]-1=1,所以可以删除,不用进行移动其他关键码。所以结点数仍为7。