单选题 下列关于m阶B树的说法中,错误的是______。
  • A.根结点至多有m棵子树
  • B.所有叶结点都在同一层次上
  • C.非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
  • D.根结点中的数据是有序的
【正确答案】 C
【答案解析】[解析] 根据m阶B树的定义,每个结点(包括根结点)至多有m棵子树,选项A正确。B树是高度平衡的,它限制所有失败结点都在同一层次上,B树的叶结点是最底层非叶结点,不是失败结点,它也应在同一层次上,选项A、B、D正确。B树除根结点以外的所有非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树,根结点至少有两棵子树,选项C不正确。