在索引查找中,若主表长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。A.13B.24C.12D.79

第1题：

第2题：

在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

• A、 n+k
• B、 k+n/k
• C、 （k+n/k）/2
• D、 （k+n/k）/2+1

正确答案:D

第3题：

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

正确答案:正确

第4题：

若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。

正确答案:正确

第5题：

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

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

第6题：

在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。

• A、 13
• B、 24
• C、 12
• D、 79

正确答案:A

第7题：

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

正确答案:11

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

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

第15题：

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

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

第16题：

以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。

正确答案:37/12

第17题：

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。

正确答案:20.5；41

第18题：

长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

正确答案:37/12；62/13

第19题：

第20题：

第21题：

第22题：

第23题：