折半查找法的时间复杂度是( )。A、 O(n*n)B、 O(n)C、 O(nlogn)D、 O(logn)
题目
A、 O(n*n)
B、 O(n)
C、 O(nlogn)
D、 O(logn)
相似考题
参考答案和解析
更多“折半查找法的时间复杂度是( )。 A、 O(n*n)B、 O(n)C、 O(nlogn)D、 O(logn)”相关问题
-
第1题：
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
正确答案：A
-
第2题：
在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()
A.O(n)
B.O(nlogn)
C.O(n(logn)2)
D.O(n3/2)
正确答案：A
-
第3题：
折半查找的时间复杂性为()
A.O(n2)
B.O(n)
C.O(nlogn)
D.O(logn)
正确答案：D
-
第4题：
直接插入排序在最好情况下的时间复杂度为()。A、O(logn)
B、O(n)
C、O(n*logn)
D、O(n2)
正确答案：D
-
第5题：
利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
参考答案：D
-
第6题：
● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。
（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
正确答案：B
-
第7题：
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。
A．O(n)
B．O(nlogn)
C．O(n2)
D．O(logn)
正确答案：C
-
第8题：
数据结构里，下列时间复杂度复杂度高低比较正确的是（）。
- A、O(2^n)< O(n!)其中2^n表示2的n次幂
- B、O(n)< O(nlogn)
- C、O(n)>O(logn)
- D、O(n!)
正确答案:A,B,C,D -
第9题：
折半查找的时间复杂性为（）
- A、O（n2）
- B、O（n）
- C、O（nlogn）
- D、O（logn）
正确答案:D -
第10题：
数据结构中，下列选项中是折半查找的时间复杂度的是（）。
- A、O（1）
- B、O（log2n）
- C、O（n*n）
- D、O（n）
正确答案:B -
第11题：
多选题数据结构中，下列时间复杂度复杂度高低比较正确的是（）。AO(2^n)< O(n!)其中2^n表示2的n次幂
BO(n)< O(nlogn)
CO(n)>O(logn)
DO(n!)
正确答案： A,B,C解析： 暂无解析 -
第12题：
单选题直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。AO（n*n）和O（log2n）
BO（n*n）和O（n）
CO（1）和）O（n）
DO（n）和O（1）
正确答案： B解析： 暂无解析 -
第13题：
判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()
A.O(n^2)
B.O(n^2logn)
C.O(n^3)
D.O(nlogn)
正确答案：A
-
第14题：
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
正确答案：B
-
第15题：
二分查找树里查询一个关键字的最坏时间复杂度是______
A.O(n)
B.O(nlogn)
C.O(logn)
D.不确定
正确答案：A
-
第16题：
在长度为n的有序表中折半查找一个元素的平均查找长度是()。A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
参考答案：D
-
第17题：
直接选择排序的平均时间复杂度为(46)。
A．O(n)
B．O(nlogn)
C．O(n2)
D．O(logn)
正确答案：C
解析：本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是评价排序算法的主要标准。 -
第18题：
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。
A．O(n2)
B．O(n)
C．O(logn)
D．O(nlogn)
正确答案：C
解析：本题考查的是算法消耗的时间度量。一般情况下，一个算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题n的增大，算法执行时间的增长率和 f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。显然，在O(n2)、O(n)、 O(logn)和O(nlogn)中，复杂度最小的是O(logn)。 -
第19题：
下面程序中算法的时间复杂度是()
A.O(n)
B.O(n^2)
C.O(logn)
D.O(n*logn)
正确答案：C
-
第20题：
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
- A、 O（n）
- B、 O（n2）
- C、 O（1）
- D、 O（log2n）
正确答案:D -
第21题：
数据结构与算法里，折半查找的时间复杂度是（）。
- A、O（1）
- B、O（log2n）
- C、O（n*n）
- D、O（n）
正确答案:B -
第22题：
直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。
- A、O（n*n）和O（log2n）
- B、O（n*n）和O（n）
- C、O（1）和）O（n）
- D、O（n）和O（1）
正确答案:A -
第23题：
单选题采用简单选择排序，比较次数与移动次数分别为（ ）。AO（n），O（logn）
BO（logn），O（n*n）
CO（n*n），O（n）
DO（nlogn），O（n）
正确答案： C解析：