下列关于m(m³3) 阶B- 树的叙述中，错误的是________。
A: 每个结点至多有m棵子树
B: 结点内部的关键字可以无序
C: 插入关键字时，如果有结点分裂，则增加了树的高度
D: 删除关键字时，如果有结点合并，则降低了树的高度
A: 每个结点至多有m棵子树
B: 结点内部的关键字可以无序
C: 插入关键字时，如果有结点分裂，则增加了树的高度
D: 删除关键字时，如果有结点合并，则降低了树的高度
B
举一反三
- 在一棵m阶B-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。
- 下列关于m(m³3) 阶B- 树的叙述中，错误的是________。 A: 每个结点至多有m个关键字 B: 根结点至少有1 个关键字 C: 所有的叶子结点均在同一层上 D: 根结点至少有2 棵子树
- 下面关于 m 阶 B-树说法正确的是（ ）。 A: 每个结点至少有两棵非空子树。 B: 树中每个结点至多有 m-1 个关键字。 C: 所有叶子在同一层上。 D: m 阶 B-树是一棵 m 叉平衡排序树。 E: 任何一个结点的左右子树的高度都相等。 F: B-树可以进行顺序查找 G: 所有的叶子结点中包含了全部关键字信息 H: 删除关键字时只影响原结点和父结点，不会影响兄弟结点。
- 下述叙述中（）是不成立的。 A: m阶B-树中的每个分支结点的子树个数都小于或等于m B: m阶B-树中的每个分支结点的子树个数都大于或等于 C: m阶B-树中的任何一个结点的子树高度都相等 D: m阶B-树具有k个子树的非叶子结点含有k-1个关键字
- 下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后，树长高一层
内容
- 0
一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。
- 1
m 阶 B-树的非叶子结点至多有 个关键字。
- 2
在一棵m阶B树的结点中插入新关键字时，若插入前结点的关键字数为______，则插入新关键字后该结点必须分裂为两个结点。 A: m B: m-1 C: m+1 D: m-2
- 3
一个m阶B-树是一个多路平衡的搜索树，以下对于B-树的阐述，错误的是（ ）。 A: B树的根结点至少要有两个分支结点 B: m阶B-树的结点中最多有 m-1 个关键字 C: 一个结点内关键字的个数不能少于 m-1 个 D: 叶子结点都在同一个层次
- 4
8.在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是__________;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是__________。