在一棵m阶B树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有 (1) 个关键字;若在某结点中删去一个关键字而导致结点合并,则该结点中原有的关键字的个数是 (2) 。
A: m
B: ⌈m/2⌉-1
C: m+1
D: m-1
A: m
B: ⌈m/2⌉-1
C: m+1
D: m-1
举一反三
- 8.在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是__________;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是__________。
- 在一棵m阶B-树的结点中插入新关键字时,若插入前结点的关键字为________个,则插入关键字后该结点必须分裂为两个结点。
- 在一棵m阶B树的结点中插入新关键字时,若插入前结点的关键字数为______,则插入新关键字后该结点必须分裂为两个结点。 A: m B: m-1 C: m+1 D: m-2
- 在一棵m阶B树的结点中插入关键字,若插入前关键字数目为(),则插入后该结点会发生分裂。 A: m B: m-1 C: m+1 D: m-2
- 下列关于m(m³3) 阶B- 树的叙述中,错误的是________。 A: 每个结点至多有m个关键字 B: 根结点至少有1 个关键字 C: 所有的叶子结点均在同一层上 D: 根结点至少有2 棵子树