问题
单项选择题
第(13)和(14)题基于以下的5阶B树结构,该B树现在的层数为2。
往该B树中插入关键码72后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
答案
参考答案:C
解析: 如果要插入72,因为要插入的那个结点已经包含4个关键码了,是满的,不能再往里插入了。只能把这个结点分裂为两个,并把中间的一个关键码拿出来插到结点的双亲结点里去。所以该B树的第2层的结点数为8。
第(13)和(14)题基于以下的5阶B树结构,该B树现在的层数为2。
往该B树中插入关键码72后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
参考答案:C
解析: 如果要插入72,因为要插入的那个结点已经包含4个关键码了,是满的,不能再往里插入了。只能把这个结点分裂为两个,并把中间的一个关键码拿出来插到结点的双亲结点里去。所以该B树的第2层的结点数为8。