问题
单项选择题
高度为5(除叶子层之外)的三阶B-树至少有( )个结点。
A.30
B.31
C.32
D.33
答案
参考答案:B
解析:
由m阶B-树性质可知,根结点至少有两棵子树,根结点之外的所有非终端结点至少有m/2棵子树:则三阶B-树的形状至少类似于一棵满二叉树,也即高度为5的三阶B-树至少有(25-1=)31个结点。
高度为5(除叶子层之外)的三阶B-树至少有( )个结点。
A.30
B.31
C.32
D.33
参考答案:B
解析:
由m阶B-树性质可知,根结点至少有两棵子树,根结点之外的所有非终端结点至少有m/2棵子树:则三阶B-树的形状至少类似于一棵满二叉树,也即高度为5的三阶B-树至少有(25-1=)31个结点。