在最坏情况下，二分查找法的时间复杂度为（）。

题目

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

相似问题和答案

第1题：

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。

A．二分法查找

B．顺序查找

C．分块查找

D．哈希查找

A

第2题：

快速排序在最坏情况下的时间复杂度为()。

答案：D

解析：

第3题：

在最坏情况下，冒泡排序的时间复杂度为__________。

正确答案：
n(n-1）/2【解析】冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

第4题：

在最坏情况下，冒泡排序的时间复杂度为______。

正确答案：
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

第5题：

在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为

正确答案：A

第6题：

在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

A．顺序查找

B．散列查找

C．折半查找

D．动态查找

正确答案：B
解析：选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。

第7题：

在最坏情况下，冒泡排序的时间复杂度为（）。

正确答案：
n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

第8题：

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

正确答案：A

第9题：

在最坏情况下，二分查找法的时间复杂度为()。

A.log2n

B.n/2

C.n/2(log2n)

D.n

正确答案：A

在最坏情况下，二分查找法的时间复杂度为（ ）。

题目

相似问题和答案

相关内容

在最坏情况下，二分查找法的时间复杂度为（）。