下列关于m阶B-树的说法错误的是（）。
A: 根结点至多有m棵子树
B: 所有叶结点都在同一层次上
C: 非叶结点至少有m／2(m为偶数)或m／2+1(m为奇数)棵子树
D: 根结点中的数据是有序的
A: 根结点至多有m棵子树
B: 所有叶结点都在同一层次上
C: 非叶结点至少有m／2(m为偶数)或m／2+1(m为奇数)棵子树
D: 根结点中的数据是有序的
C
举一反三
- 下列关于m阶B-树的说法中错误的是（ ）。 A: 根结点中的数据是有序的 B: 非失败结点至少有m/2（m为偶数）或m/2+1（m为奇数）棵子树 C: 所有叶结点都在同一层次上 D: 根结点至多有m棵子树
- 下列关于m阶B树的说法中，错误的是（） A: 根节点至多有m棵子树 B: 所有叶结点都在同一层次上 C: 非叶结点至少有m/2（m为偶数）或（m+1）/2（m为奇数）棵子树 D: 根节点中的数据是有序的
- 非叶子结点至少有m/2（m为偶数）或(m+1)/2（m为奇数）棵子树
- 下列关于m(m³3) 阶B- 树的叙述中，错误的是________。 A: 每个结点至多有m个关键字 B: 根结点至少有1 个关键字 C: 所有的叶子结点均在同一层上 D: 根结点至少有2 棵子树
- 下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后，树长高一层
内容
- 0
不为空的 m 阶（ m³3 ） B- 树，其根结点或为叶子结点，或至少含有（ ）棵子树 ;
- 1
下述叙述中（）是不成立的。 A: m阶B-树中的每个分支结点的子树个数都小于或等于m B: m阶B-树中的每个分支结点的子树个数都大于或等于 C: m阶B-树中的任何一个结点的子树高度都相等 D: m阶B-树具有k个子树的非叶子结点含有k-1个关键字
- 2
M阶B树中的M是指（）。 A: 每个结点至少具有M棵子树 B: 每个结点最多具有M棵子树 C: 分支结点中包含的关键字的个数 D: M阶B树的深度
- 3
下列关于m阶B-树的说法中，正确的有______。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B一树结点分裂后，树长高一层 A: Ⅰ、Ⅱ B: Ⅱ、Ⅲ C: Ⅲ、Ⅳ D: Ⅲ
- 4
下列关于M阶B+树的说法，哪一句是对的（）。 A: 根结点一定有2到M个孩子 B: 不是所有的叶结点都有同样的深度 C: 叶结点和非叶结点中存的有一些键值是一样的 D: 所有非叶结点都有⌈M/2⌉到M个孩子