问题
单项选择题
(13)至(14)题基于以下的5阶B树结构,该B树现在的层数为2。 |
往该B树中插入关键码72后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
答案
参考答案:C
解析: 对于叶结点处于第i层的B树,插入关键码总是进入第i-1层的结点。题目中的B树层数为2,叶结点处于第2层,将关键码72插入第1层.
该B树的第2层的结点数变为8。因此本题答案为选项C。
(13)至(14)题基于以下的5阶B树结构,该B树现在的层数为2。 |
往该B树中插入关键码72后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
参考答案:C
解析: 对于叶结点处于第i层的B树,插入关键码总是进入第i-1层的结点。题目中的B树层数为2,叶结点处于第2层,将关键码72插入第1层.
该B树的第2层的结点数变为8。因此本题答案为选项C。