单选题 设高度为h的m阶B树有n个关键字,即第h+1层是失败结点,那么n至少为______。 A. B. C. D.
【正确答案】 A
【答案解析】[解析] 根据m阶B树最大高度的推导,到了失败结点这一层[*],因此有n≥[*]。