题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“给定一组记录，其关键码为字符，记录的插人顺序为(C，S，D，…”相关的问题
设有一职工文件，其记录格式为：
其中，职工号为关键码，又设该文件中存放着如下5条记录：
问：(1)若该文件是索引顺序文件，请列出索引表。 (2)若该文件是倒排文件，请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件，则应如何存储？
(1)设计散列表的类。
(2)设计在散列表中搜索具有指定关键码值表项的算法.
(3)设计在散列表中册除具有指定关键码值表项的算法.
(4)设计在散列表中插人具有指定关键码值表项的算法。
(5)设计出一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜紫长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
插入初始为空的二叉搜索树中，请画出所得到的树T。然后画出删除for之后的二叉搜索树T'，若再将for插人T'中得到的二叉搜索树T''是否与T'相同？
假设外存的页块大小为4 000字节(实际也许是4 096字节，为了计算的方便，就取成4 000字节)，指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件，每条记录为200字节，其中包括关键码5字节。 问：如果采用B树结构的索引文件存储，应该设计为多少阶的B树？索引部分需要占用多少外存的页块？如果所有记录已经按照关键码排序．每条记录的检索概率相同。找到一个需要的记录平均需要访问多少次外存？
设有一个记录学生毕业设计情况的关系模式：
R(学号，学生名，班级，教师号，教师名，职称，毕业设计题目，成绩)
如果规定：每名学生只有一位毕业设计指导教师，每位教师可指导多名学生；学生的毕业设计题目可能重复。
(1)根据上述规定，写出模式R的基本FD和关键码。
一组记录的排序码为46，79，56，38，40，84，从这个状态出发，用siR算法逐层过筛，建立的堆为________。
A．79，46，56，38，40，80
B．84，79，56，38，40，46
C．4，79，56，46，40，38
D．84，56，79j 40j 46，38
A.字符(Character)
B.记录(Record)
C.文件(File)
