单选题 下面关于m阶B树的说法中，正确的是______。
①每个结点至少有两棵非空子树
②B树中每个结点至多有m-1个关键字
③所有失败结点在同一层次上
④当插入一个索引项引起B树结点分裂后，树长高一层
  • A.①②③
  • B.②③
  • C.②③④
  • D.③
【正确答案】 B
【答案解析】[解析] 根据m阶B树的定义，每个结点至多有m棵子树，所以至多有m-1个关键字；所有失败结点都在同一层上，所以②③正确。①④不正确，因为除根结点之外所有非失败结点至少有[*]棵子树；当插入一个索引项引起B树结点分裂后，只有当根结点需要分裂时，树才长高一层。综合以上分析，本题选B。