分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。()

第1题：

第2题：

第3题：

第4题：

对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）

• A、1800
• B、60
• C、1200
• D、log₂3600

正确答案:B

第5题：

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

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

第6题：

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

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

第7题：

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

正确答案:块

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

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

正确答案:索引；块

第16题：

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

正确答案:索引表；块

第17题：

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

正确答案:正确

第18题：

平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。

正确答案:数学期望值

第19题：

在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。

• A、6
• B、11
• C、5
• D、6.5

正确答案:D

第20题：

第21题：

第22题：

第23题：