第1题:
A.35/12
B.37/12
C.39/12
D.43/12
第2题:
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
A.17
B.19
C.21
D.20
第3题:
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
A.25/10
B.27/10
C.29/10
D.31/10
第4题:
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
第5题:
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
第6题:
在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。
第7题:
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。
第8题:
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
第9题:
第10题:
对
错
第11题:
37/12
39/12
41/12
35/12
第12题:
第13题:
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______除以8的值。
A.17
B.19
C.21
D.20
第14题:
长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )
A.35/12
B.37/12
C.39/12
D.43/12
第15题:
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A37/12
B39/12
C41/12
D35/12
第16题:
在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()
第17题:
以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
第18题:
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
第19题:
有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()
第20题:
设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。
第21题:
第22题:
17/7
18/7
21/7
20/7
第23题: