高度为5(除叶子层之外)的三阶B-树至少有( )个结点。

admin2019-03-15 7

问题高度为5(除叶子层之外)的三阶B-树至少有( )个结点。

选项 A、30
B、31
C、32
D、33

答案B

解析由m阶B-树性质可知，根结点至少有两棵子树，根结点之外的所有非终端结点至少有m／2棵子树：则三阶B-树的形状至少类似于一棵满二叉树，也即高度为5的三阶B-树至少有(2⁵-1=)31个结点。

转载请注明原文地址:https://jikaoti.com/ti/gXGjFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)