文件记录按照关键字值的递增或递减顺序排序,形成记录的逻辑顺序,这种文件组织形式称为()
A.顺序文件
B. 索引文件
C. 直接存取文件
D. 逻辑文件
A.顺序文件
B. 索引文件
C. 直接存取文件
D. 逻辑文件
第2题
A.建立索引后,原数据库表文件中记录的物理顺序将被改变
B.Access2016会对主键字段自动创建索引,其它情况需要用户自己创建
C.作为索引关键字的字段不能出现重复值
D.索引与排序没有本质区别
第5题
A.关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字
B.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大
C.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为log2n
D.折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储
第9题
A.链接表
B.索引表
C.符号表
D.交叉访问题
第10题
假设外存的页块大小为4000字节(实际是4096字节,为了计算的方便,就取成4000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每个记录为200字节,其中关键码占5字节。问:(1)如果采用顺序文件存储,需要占用多少外存的页块?(2)如果所有记录已经按照关键码排序,每条记录的检索概率相同。查找一条记录平均需要访问外存多少次?