有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A.37/12 B.35/12 C.39/12 D.43/12

第1题：

第2题：

第3题：

第4题：

有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

• A、37/12
• B、39/12
• C、41/12
• D、35/12

正确答案:A

第5题：

对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）

正确答案:不同的；相同的

第6题：

在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

正确答案:5

第7题：

对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。

正确答案:正确

第8题：

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

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

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

A37/12

B39/12

C41/12

D35/12

A
略

第16题：

在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）

正确答案:7/3

第17题：

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

正确答案:37/12

第18题：

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

正确答案:20.5；41

第19题：

有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）

• A、22/8
• B、20/8
• C、23/8
• D、21/8

正确答案:D

第20题：

设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。

正确答案:平均查找长度=（1*1+2*2+3*3）/6=14/6

第21题：

第22题：

第23题：