8.在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是__________;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是__________。
举一反三
- 在一棵m阶B树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有 （1） 个关键字；若在某结点中删去一个关键字而导致结点合并，则该结点中原有的关键字的个数是 （2） 。 A: m B: ⌈m/2⌉-1 C: m+1 D: m-1
- 在一棵m阶B-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。
- 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（ ）
- 在一棵m阶B树的结点中插入新关键字时，若插入前结点的关键字数为______，则插入新关键字后该结点必须分裂为两个结点。 A: m B: m-1 C: m+1 D: m-2
- 若在9阶B—树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为 A: 4 B: 5 C: 8 D: 9