在多重链表文件中，通常包含有()索引表。

ISAM文件包含有（)级索引表。

A、4

B、3

C、2

D、1

一个索引文件中的索引表都是按（)有序的。

索引文件中的索引表是一个指示（)之间对应关系的表，索引表中的每项称作

已知一个带附加头结点的单链表中包含有三类字符（数字字符、字母字符和其他字符)，试编写一个函

数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。

倒排文件与多重链表文件的次（关键码)索引的结构是不同的。（)

此题为判断题(对，错)。

链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

对于一个索引非顺序文件，索引表中的每个索引项对应主文件中的（)。

A、一条记录

B、多条记录

C、所有记录

D、三条以下记录

在多关键码文件中，每个索引表通常都是（)。

A、按记录号建立索引

B、按记录位置建立索引

C、稀疏索引

D、稠密索引

A.可以在一个自由表可以建立多个主索引

B.可以在一个数据库表中建立多个主索引

C.数据库中任何一个数据表只能建立一个主索引

D.主索引的关键字值可以为NULL

倒排文件包含有若干个倒排表，倒排表中每一个索引项的内容是（)，倒排文件检索速度快，但修改维护较困难。

A、一个关键码值和具有该关键码的记录的地址

B、一个属性值和具有该属性的一个记录的地址

C、一个属性值和具有该属性的全部记录的地址

D、多个关键码值和它们相对应的某个记录的地址