早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

从该B树中删除关键码15后,该B树的第2层的结点数为A.6B.7C.8D.9

题目

从该B树中删除关键码15后,该B树的第2层的结点数为

A.6

B.7

C.8

D.9

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