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