已知3阶B-树如图所示。(1)画出将关键字88插入之后的B-树；(2)画出将关键字47和66依次插入之后的B一树。
1.2.1.2.
举一反三
- 在一个空的5阶B-树中依次插入关键字序列{6,8,15,16,22,10,18,32,20}，插入完成后，关键字6所在结点包含的关键字个数为（ ） A: 2 B: 3 C: 4 D: 5
- 已知一棵3阶B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_______。 A: 60 B: 60，62 C: 62，65 D: 65
- 在一棵m阶B-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。
- 对下图所示的3阶B-树，依次执行下列操作，画出各步操作的结果。① 插入90② 插入25 ③ 插入45 ④ 删除60⑤删除80[img=302x122]17e0ce14a5053c6.png[/img]
- 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（ ）
内容
- 0
下图为一棵3阶B-树。在该树上插入元素的B-树是（）。 A: a B: b C: c D: d
- 1
已知一棵 3 阶 B-树如下图所示，下列关于插入关键字 85 后的树形的表述中正确的有（ ）。http://edu-image.nosdn.127.net/1A07BDA8C852257FE44BE96CCF23F20E.png?imageView&thumbnail=890x0&quality=100
- 2
当向B-树插入关键字时，可能引起结点的____；最终可能导致整个B-树的高度____。【浙江大学2004年】 A: 合并 B: 增加1 C: 分裂 D: 减少1
- 3
设有一棵 3 阶 B-树，如下图所示。删除关键字 78 得到一棵新 B-树，底层最右非终端结点所含的关键字是（ ）。[img=520x216]1803824d59dc56c.png[/img] A: 60 B: 60，62 C: 62，65 D: 65
- 4
画出五阶B-树的生长过程。序列顺序:BHGCLEINK