分块查找中的索引表是一个（ ）。
A: 用来存放各块的起始地址及每个块中最大关键字的有序表
B: 无序表
C: 用来存放各块的起始地址及每个块中第一个关键字的顺序表。
D: 用来存放各块的起始地址及每个块中最后一个关键字的顺序表。
A: 用来存放各块的起始地址及每个块中最大关键字的有序表
B: 无序表
C: 用来存放各块的起始地址及每个块中第一个关键字的顺序表。
D: 用来存放各块的起始地址及每个块中最后一个关键字的顺序表。
举一反三
- 进行分块查找，首先要抽取各块中的（ ）构成索引表 A: 最大关键字及其块的起始地址 B: 最小关键字及其块的起始地址 C: 平均关键字及其块的起始地址 D: 第一个关键字及其块的起始地址
- 下列说法错误的是（ ）。? 分块查找的第一步是在块间查找，找到数据所在的块之后再在这个数据块内进行查找。|进行分块查找，首先要抽取各块中的最大关键字及其块的起始地址构成索引表。|分块查找建立的索引表一定是一个有序表。|分块查找的平均查找长度比二分查找小。
- 关于分块查找不正确的描述是？（）。 A: 在分块查找时，首先查找索引表，然后查找相应的块 B: 在查找索引表时，可以使用二分查找或顺序查找 C: 在查找块中查找时，可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表
- 在文件系统中，索引文件结构的索引表是用来（） A: 指示文件的逻辑块的逻辑地址 B: 指示文件的逻辑块存放的物理块号 C: 存放查找关键字的内容 D: 存放文件的数据信息
- 分块查找建立的索引表一定是一个（）表。 A: 有序 B: 无序 C: 地址 D: 关键字