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