下列关于m阶B-树的说法错误的是（)。A．根结点至多有m棵子树B．所有叶子都在同一层次上C．非叶
棵子,结点,叶子
已帮助 人
下列关于m阶B-树的说法错误的是()。
A．根结点至多有m棵子树
B．所有叶子都在同一层次上
C．非叶结点至少有m／2(m为偶数)或m／2+l(m为奇数)棵子树
D．根结点中的数据是有序的
请帮忙给出正确答案和分析，谢谢！
-
正确答案：D
此题考查的知识点是m阶B-树的定义。一棵m阶的B-树或为空，或满足下列条件：(1)树中每个结点至多有m个孩子；(2)除根结点和叶子结点外，其他每个结点至少有m／2个孩子(3)若根结点不是叶子结点，则至少有2个孩子；(4)所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息；(5)所有的非叶结点都包含下列数据：(n，A0，K1，A1，K2，…，Kn，An)，且Ki＜Ki+l。综上所述，只有D不全面，所以应选D。