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

已知一棵B+树，如下图所示。若要在此B+树上增加一个键值为45的索引项，插入完成后的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树的状况，并计算完成该插入需要访问外存的次数(假定访问外存一次存取一个结点)，并具体说明每次访问外存的功能。

  

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

A.60

B.60, 62

C.62, 65

D.65

如下图所示的一棵树，请把它转换成二叉树。

●下图所示为一棵M阶B-树，M最有可能的值为(61)。

一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。

A．6

B．10

C．12

D．15

一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1；若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。

A．6

B．10

C．12

D．15

图所示是一棵（ ）。

A．4阶B树

B．4阶B+树

C．3阶B树

D．3阶B+树