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

第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的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。

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

正确答案:C

第5题：

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

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

第6题：

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

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

正确答案:A

第7题：

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

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

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

建立两张表之间的临时关系时，必须设置的是（）

• A、主表的主索引
• B、主表的主索引和子表的主控索引
• C、子表的主控索引
• D、主表的主控索引和子表的主控索引

正确答案:C

第14题：

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

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

第15题：

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

正确答案:正确

第16题：

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

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

第17题：

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

正确答案:20.5；41

第18题：

在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。

正确答案:正确

第19题：

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

正确答案:11

第20题：

第21题：

第22题：

第23题：

第24题：