数据结构问题,那个是对的,20．下列关于m阶B-树的说法错误的是( ) 【南京理工大学 1997 一、9 （2分）】A．根结点至多有m棵子树 B．所有叶子都在同一层次上C.非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树D.根结点中的数据是有序的

分类: 作业答案 • 2022-05-26 20:43:48

问题描述：

数据结构问题,那个是对的,
20．下列关于m阶B-树的说法错误的是( ) 【南
京理工大学 1997 一、9 （2分）】
A．根结点至多有m棵子树
B．所有叶子都在同一层次上
C.非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇
数）棵子树
D.根结点中的数据是有序的

答

C错,m阶B-树这少有m/2（向上取整）个子树,至多有m个子树.
根结点至少有两个子树,至多有m个子树.任何结点都有序.