单选题
以下关于m阶B-树的说法中,错误的是( )。
A、
根结点最多有m棵子树
B、
所有叶子结点都在同一层次上
C、
结点中的关键字有序排列
D、
叶子结点通过指针链接为有序表
【正确答案】
D
【答案解析】
一棵m阶的B树满足下列条件:1.每个结点至多有m棵子树。2.除根结点外,其它每个分支结点至少有[m/2]棵子树。3.根结点至少有两棵子树(除非B树只包含一个结点)。4.所有叶结点在同一层上。B树的叶结点可以看成一种外部结点,不包含任何信息。5.有j个孩子的非叶结点恰好有j-1个关键码,关键码按递增次序排列。
提交答案
关闭