索引顺序表的主表被分成若干块,各块之间______,块内无序。 - 试题答案网问答

第1题

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25

块，其平均查找长度为_______。

点击查看答案

第2题

链接结构是指将文件信息存放在若干不连续的物理块中，各块之间通过指针连接。（)

点击查看答案

第3题

下面关于索引文件的论述中，正确的是（）。A．索引文件中，索引表的每个表项中含有相应记录的关键

下面关于索引文件的论述中，正确的是（）。

A．索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址

B．文件进行检索时，首先从FCB中读出文件的第一个盘块号，而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址

C．对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘

D．在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快

点击查看答案

第4题

在分块查找中，若用于保存数据元素的主表长度为144，它被分为12个子表，每个子表的长度均为12，若用顺序查找确定块，则分块查找的平均查找长度为（）。

A.24

B.79

C.13

D.12

点击查看答案

第5题

当采用分块查找时，数据的组织方式为______。A．数据必须有序B．数据不必有序C．数据分成若干块，每块

当采用分块查找时，数据的组织方式为______。

A．数据必须有序

B．数据不必有序

C．数据分成若干块，每块内数据不必有序，但块问必须有序

D．数据分成若干块，每块内数据必须有序，但块间不必有序

点击查看答案

第6题

如果“主表A与相关表8之间是一对一联系”，它的含义是（）。A.主表A和相关表8均只能各有一个主关键

如果“主表A与相关表8之间是一对一联系”，它的含义是（）。

A.主表A和相关表8均只能各有一个主关键字字段

B.主表A和相关表8均只能各有一个索引字段

C.主表A中的一条记录只能与相关表8中的一条记录关联

D.主表A中的一条记录只能与相关表8中的一条记录关联，反之亦然

点击查看答案

第7题

在文件系统中，______要求将逻辑记录存放在连续的磁盘块中。

A.顺序文件

B.链接文件

C.索引文件

D.多级索引文件

点击查看答案

第8题

文件系统中，要求物理块必须连续的物理结构是______。

A.顺序文件

B.流式文件

C.索引文件

D.链接文件

点击查看答案

第9题

在文件系统中，（)的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。

A.Hash文件

B.顺序文件

C.索引文件

D.链接文件

点击查看答案

第10题

在文件系统中，()要求逻辑记录顺序与磁盘块顺序一致。

A.顺序文件

B.链接文件

C.索引文件

D.串联文件

点击查看答案

索引顺序表的主表被分成若干块，各块之间______，块内无序。