在一棵m阶B树的结点中插入关键字,若插入前关键字数目为(),则插入后该结点会发生分裂。
A: m
B: m-1
C: m+1
D: m-2
A: m
B: m-1
C: m+1
D: m-2
B
举一反三
- 在一棵m阶B树的结点中插入新关键字时，若插入前结点的关键字数为______，则插入新关键字后该结点必须分裂为两个结点。 A: m B: m-1 C: m+1 D: m-2
- 在一棵m阶B树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有 （1） 个关键字；若在某结点中删去一个关键字而导致结点合并，则该结点中原有的关键字的个数是 （2） 。 A: m B: ⌈m/2⌉-1 C: m+1 D: m-1
- 在一棵m阶B-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。
- 下列关于m(m³3) 阶B- 树的叙述中，错误的是________。 A: 每个结点至多有m棵子树 B: 结点内部的关键字可以无序 C: 插入关键字时，如果有结点分裂，则增加了树的高度 D: 删除关键字时，如果有结点合并，则降低了树的高度
- N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）
内容
- 0
8.在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是__________;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是__________。
- 1
M阶B树中的M是指（）。 A: 每个结点至少具有M棵子树 B: 每个结点最多具有M棵子树 C: 分支结点中包含的关键字的个数 D: M阶B树的深度
- 2
含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 3
下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后，树长高一层
- 4
下列关于m(m³3) 阶B- 树的叙述中，错误的是________。 A: 每个结点至多有m个关键字 B: 根结点至少有1 个关键字 C: 所有的叶子结点均在同一层上 D: 根结点至少有2 棵子树