单选题
已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少,则该树的高度是______。
A.3
B.4
C.5
D.6
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 当每个结点的关键字都达到最少的时候,求此时树的高度即为求树的最大高度,可以用以下公式计算:[*]。
提交答案
关闭