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