题9

题9

题目

已知一棵 3 阶 B 树中有 2047 个关键字, 则此 B 树的最大高度为 ( ), 最小高度为 ( ) .
A. 11
B. 10
C. 8
D. 7

分析

和题8是一样的，需要使用其中的公式

解

A、D
利用前面的公式即最小高度 和最大高度 ,易算出最大高度 ,最小高度 ,从而最小高度取 7
(注意,有些辅导书针对本题算出的高度要比这里给出的答案多 1 , 因为它们在对 树的高度定义中,把最底层不包含任何关键字的叶结点也算进去了)