未分类题

试题基于以下的5阶B树结构,该B树现在的层数为2。

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

A.shangxueba.cn/images/ct_ctabm_chdbbchoose_03373(20092).jpg'>
B.6
B.7
C.8

【参考答案】

B
解析:如果删除关键码15,则原来的结点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题

未分类题
D.injures