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

第1题：

第2题：

第3题：

第4题：

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

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

第5题：

在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。

正确答案:正确

第6题：

假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。

正确答案:(n/s+s)/2+1

第7题：

在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

• A、小于顺序表的平均查找长度
• B、大于顺序表的平均查找长度
• C、与顺序表的平均查找长度相同
• D、无法与顺序表的平均查找长度比较

正确答案:C

第8题：

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）

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

正确答案:D

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

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

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

正确答案:C

第16题：

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

正确答案:正确

第17题：

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

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

第18题：

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

正确答案:错误

第19题：

在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。

正确答案:正确

第20题：

在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

正确答案:11

第21题：

第22题：

第23题：

第24题：