题目内容
（请给出正确答案）
[主观题]
最佳二叉排序树是_________。A．关键码个数最少的二叉排序树B．检索中平均比较次数最少的二叉排序树
最佳二叉排序树是_________。
A．关键码个数最少的二叉排序树
B．检索中平均比较次数最少的二叉排序树
C．所有结点的左子树都为空的二叉排序树
D．所有结点的右子树都为空的二叉排序树
如搜索结果不匹配，请 联系老师 获取答案
计算它们各自的阶数，并且计算高度为5时它们能存储的索引项数的最大和最小值。
更多“最佳二叉排序树是_________。A．关键码个数最少的二叉…”相关的问题
第3题
画出包含6个成员：K1，K2，K3，K4，K5，K6(K1＜K2＜…＜K6)，权分别为p1=3，p2=p3=p4=p5=p6=1，q0=q1=q2=q3=q4
=q5=q6=1的最佳二叉排序树。
第6题
对于高度为0，1，2，3，4和5的50阶B+树，它能够存储的最大和最小索引项数目分别是多少？ (2)对
于高度为0，1，2，3，4和5的100阶B+树，它能够存储的最大和最小索引项数目分别是多少?
第9题
假定一个文件约有1 000 000条记录，每条记录占200字节，其中关键码占50字节。一个页块有1 000字节，
页块指针为5字节。若用B+树组织索引，应该设计成几阶的B+树?并假定所有页块都尽可能装满，需要多少索引块?在上述文件组织中更新一个记录需要访问外存多少次?为什么?
第10题
已知元素个数为12的字典，其元素集合为 {Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)
请按元素顺序构造一棵AVL树，并求其在等概率情况下检索成功的平均检索长度。
热门考试
全部 >
