在分块查找方法中，首先查找索引，然后再查找相应的（）。

第1题：

第2题：

第3题：

在分块查找中首先查找（），然后再查找相应的（）

正确答案:索引；块

第4题：

数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

• A、顺序查找
• B、折半查找
• C、哈希查找
• D、分块查找

正确答案:C

第5题：

在分块查找方法中，首先查找（），然后查找相应的（）。

正确答案:索引表；块

第6题：

在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。

正确答案:索引表；子表；和

第7题：

在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。

正确答案:索引表；块；查找索引表的平均长度与检索相应块的平均查找长度的和

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。

• A、顺序查找
• B、折半查找
• C、哈希查找
• D、分块查找

正确答案:C

第15题：

在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

• A、顺序查找
• B、折半查找
• C、哈希查找
• D、分块查找

正确答案:C

第16题：

数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高

• A、顺序查找
• B、折半查找
• C、分块查找
• D、随机查找

正确答案:B

第17题：

分块查找（索引查找）

正确答案: 分块查找以前两个为基础，将待查记录分成若干块，每块的关键字无序，但每块的关键字的最大值有序，查找时，先查找到待查记录所在的块，再在块内进行顺序查找。找块时，即可以用折半查找，也可用顺序查找。

第18题：

分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

正确答案:正确

第19题：

第20题：

第21题：

第22题：

第23题：