问题 单项选择题

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

A.30

B.31

C.32

D.33

答案

参考答案:B

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

选择题
单项选择题