题目内容
(请给出正确答案)
[主观题]
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25
块,其平均查找长度为_______。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.21
B.23
C.41
D.62
对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为()。
A.50
B.125
C.500
D.[log22500]
下面关于索引文件的论述中,正确的是()。
A.索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
B.文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引块的开始地址
C.对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘
D.在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式最快
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的关键字组成索引块
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的关键字组成索引块
D.数据分成若干块,每块中的数据个数必须相同
A.24
B.79
C.13
D.12
A.只有I
B.I、II
C.II、III
D.I、III
A.1,2
B.1,3
C.2,3
D.2,4