给定一组记录,其关键码为字符,记录的插人顺序为(C,S,D,T,A,M,P,I,B,W,N,G,U,R,K,E,H,O,L,J),给出插入这些记录后的4阶B+树。
设有一职工文件,其记录格式为:
其中,职工号为关键码,又设该文件中存放着如下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)