单选题
高度为5(除叶子层之外)的三阶B-树至少有( )个结点。
A、
30
B、
31
C、
32
D、
33
【正确答案】
B
【答案解析】
由m阶B-树性质可知，根结点至少有两棵子树，根结点之外的所有非终端结点至少有m/2棵子树：则三阶B-树的形状至少类似于一棵满二叉树，也即高度为5的三阶B-树至少有(2
5
-1=)31个结点。
提交答案
关闭