题8

题目

Q:已知一棵 5 阶B树中共有 53 个关键字, 则树的最大高度为 ( ) ,最小高度为 ( )
A. 2
B. 3
C. 4
D. 5

分析

A:题6中演示了手动模拟的最低和最高高度与结点数之间是什么情况
题9
题18
题20

C、B
5 阶 树中共有 53 个关键字,由最大高度公式 得最大高度 ,即最大高度为 4 ;
由最小高度公式 得最小高度 , 从而最小高度为 3 。