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

admin2009-01-19  1

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

选项 A、6
B、7
C、8
D、9

答案4

解析 对于叶结点处于第i层的B树,插入关键码总是进入第i-1层的结点。题目中的B树层数为2,叶结点处于第2层,将关键码72插入第1层.

该B树的第2层的结点数变为8。因此本题答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/ftQ7FFFM
0

相关试题推荐
最新回复(0)