已知一棵3阶B-树如下图所示，画出在其中插入关键字18的过程（包括B-树的相应变化过程），并提供简要的文字解释。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

A．1

B．2

C．3

D．4

已知一棵 3 阶 B-树如下图所示：（1）画出在上图中插入关键字 30 后的 3 阶 B-树； （2）画出在上图中删除关键字 85 后的 3 阶B-树。 【提示】请先在自己的稿纸上作答，然后将全部答题过程及所得结果拍照，以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。

设有一棵 3 阶 B 树，如下图所示。删除关键字 78 得到一棵新 B 树，其最右叶结点所含的关键字是

A.60

B.60, 62

C.62, 65

D.65

已知一棵B+树，如下图所示。若要在此B+树上删除一个键值为11的索引项，删除完成后的B+树是___________。

A、

B、

C、

D、

已知一棵B+树，如下图所示。若要在此B+树上删除一个键值为30的索引项，删除完成后的B+树是___________。

A、

B、

C、

D、

已知一棵B+树，如下图所示。若要在此B+树上增加一个键值为38的索引项，插入完成后的B+树是___________。

A、

B、

C、

D、

已知一棵B+树，如下图所示。若要在此B+树上增加一个键值为45的索引项，插入完成后的B+树是___________。

A、

B、

C、

D、

设有一棵阶m=3的B树，如下图所示。其中a，b，…，g是结点的名称，结点内的整数为关键码。若在B树中捅入关键码55，画出插入后B树的状况，并计算完成该插入需要访问外存的次数(假定访问外存一次存取一个结点)，并具体说明每次访问外存的功能。

  

已知一棵B+树，如下图所示。若要在此B+树上增加一个键值为38的索引项，插入完成后的B+树是___________。

A、

B、

C、

D、

已知一棵B+树，如下图所示。若要在此B+树上删除一个键值为11的索引项，删除完成后的B+树是___________。

A、

B、

C、

D、