对顺序文件,索引文件和索引顺序文件进行查找时,是按照( )值对线性表或链表进行索引。
A: 记录键值
B: 关键字
C: 指针
D: 目录
A: 记录键值
B: 关键字
C: 指针
D: 目录
举一反三
- 索引顺序文件的正确描述是( )? 按索引值查找|按记录关键字顺序查找|既要按索引值查找又要按记录关键字顺序查找|利用关键字找到该记录组中第一个记录的表项,然后顺序查找所要求的记录
- 下面关于索引文件的论述中,正确的论述是()。 A: 在索引文件中,索引表的每个表项中含有相应记录的关键字和该记录的逻辑地址。 B: 对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引表的始址。 C: 对一个具有三级索引表的文件,存取一个记录通常需要三次访问磁盘。 D: 在文件较大时,无论进行顺序存取还是随机存取,通常都以索引文件方式为最快。
- 下面关于索引文件的论述中正确的是() A: 在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。 B: 对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。 C: 对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。 D: 在文件较大时,进行顺序存取比随机存取快。
- 对线性表进行顺序查找时,要求线性表的存储结构是()。 A: 倒排表 B: 索引表 C: 顺序表或链表 D: 散列表
- 下列关于索引文件的叙述中,正确的是______。Ⅰ.索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址Ⅱ.文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引块的开始地址Ⅲ.对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘Ⅳ.索引顺序文件与数据结构中的分块查找结构类似 A: Ⅰ和Ⅱ B: Ⅰ和Ⅲ C: Ⅱ和Ⅲ D: Ⅱ和Ⅳ