不为空的 m 阶（ m³3 ） B- 树，其根结点或为叶子结点，或至少含有（）棵子树 ;

2021-04-14

答案：

2

0
m 阶 B-树的非叶子结点至多有个关键字。
1
下面关于 m 阶 B-树说法正确的是（）。 A: 每个结点至少有两棵非空子树。 B: 树中每个结点至多有 m-1 个关键字。 C: 所有叶子在同一层上。 D: m 阶 B-树是一棵 m 叉平衡排序树。 E: 任何一个结点的左右子树的高度都相等。 F: B-树可以进行顺序查找 G: 所有的叶子结点中包含了全部关键字信息 H: 删除关键字时只影响原结点和父结点，不会影响兄弟结点。
2
下列关于m阶B-树的说法错误的是（）。 A: 根结点至多有m棵子树 B: 所有叶结点都在同一层次上 C: 非叶结点至少有m／2(m为偶数)或m／2+1(m为奇数)棵子树 D: 根结点中的数据是有序的
3
下列关于m阶B-树的说法中错误的是（）。 A: 根结点中的数据是有序的 B: 非失败结点至少有m/2（m为偶数）或m/2+1（m为奇数）棵子树 C: 所有叶结点都在同一层次上 D: 根结点至多有m棵子树
4
下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后，树长高一层

不为空的 m 阶（ m³3 ） B- 树，其根结点或为叶子结点，或至少含有（ ）棵子树 ;