求B树存储的最大记录数： （1)高度为3的5阶B树； （2)高度为5的5阶B树； （3)高度为h的5阶B树。

ec) 试按元素的次序依次插入一棵初始时为空的二叉排序树，请画出插入完成之后的二叉排序树，并求其在等概率情况下检索成功的平均检索长度。

佳二叉排序树(若各结点的检索概率相等)。

的地址指针需要5字节。现在有一个由20×106条记录构成的文件，每条记录为200字节，其中包括关键码5字节。 问：如果采用B树结构的索引文件存储，应该设计为多少阶的B树?索引部分需要占用多少外存的页块?如果所有记录已经按照关键码排序．每条记录的检索概率相同。找到一个需要的记录平均需要访问多少次外存?

，H，O，L，J。 给出插入这些记录后的3阶B+树。

和B+树最少各需要多少索引项。

5 16 19 20 78

情况下的最佳二叉排序树。

最佳二叉排序树是_________。

A．关键码个数最少的二叉排序树

B．检索中平均比较次数最少的二叉排序树

C．所有结点的左子树都为空的二叉排序树

D．所有结点的右子树都为空的二叉排序树