单选题
下列关于m阶B-树的说法错误的是____。【南京理工大学1997年】
A、
根结点至多有m棵子树
B、
所有叶子都在同一层次上
C、
非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D、
根结点中的数据是有序的
【正确答案】
C
【答案解析】
解析:考查B树的相关性质。除根之外的所有非终端结点至少有[m/2]棵子树。对于根结点,最多有m棵子树,若不是叶子结点至少有2棵子树。
提交答案
关闭