A-A+
下列关于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。