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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)


参考答案:D

第2题:

采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)


正确答案:A

第3题:

用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。

A、35/12

B、37/12

C、39/12

D、43/12


正确答案:B

第4题:

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()


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

第5题:

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


正确答案:7/3

第6题:

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。

A.N

B.N+1

C.N/2

D.(N+1)/2


正确答案:A
解析:当查找不成功时,会查找至最后一个元素,故平均查找长度为N。

第7题:

有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。

A.37/12
B.35/12
C.39/12
D.43/12

答案:A
解析:
用二分法查找有序表,相当于在一个完全二叉树中查找元素,查找成功的比较次数相当于到查找结点的路径长度加1。12个结点的完全二叉树前三层是满二叉树,第四层有5个结点。整棵树的查找次数总和为:1+22+4×3+5×4=37。查找某个元素的概率是37/12。

第8题:

采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)


参考答案:D

第9题:

从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。


正确答案:1;3

第10题:

从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()


正确答案:1;3