对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。

题目

对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。

  • A、 O(n)
  • B、 O(n2
  • C、 O(1)
  • D、 O(log2n)
参考答案和解析
正确答案:D
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)


参考答案:D

第2题:

● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。

(39)


正确答案:D

第3题:

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)


正确答案:B

第4题:

对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()


正确答案:O(n);O(log2n)

第5题:

对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。

  • A、n-1
  • B、n/2
  • C、(log2n)-1
  • D、(log2n)+1

正确答案:D

第6题:

对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。

A.O(n)

B. O(n2)

C. O(1)

D. O(log2n)


正确答案:D
解析: 参见有序表采用二分查找时,算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找,并且二分法查找的效率要比顺序查找高得多。

第7题:

二分查找一个具有n个元素的有序表,其时间复杂度为______。

A.O(n)

B.O(n2)

C.O(log2n)

D.(nlog2n)


正确答案:C
解析:二分法中查找时间t与查找次数m呈比例关系,2m=n(n为极限查找个数),m=log2n,所以查找时间复杂度与log2n相关。

第8题:

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

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)


参考答案:D

第9题:

下面关于折半查找法的叙述中,正确的是()。

  • A、只要线性表中元素按值有序排列,就可以采用折半查找
  • B、只要线性表采用顺序存储结构,就可以采用折半查找
  • C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
  • D、在链表中也可以采用折半查找

正确答案:C

第10题:

长度为20的有序表采用折半查找,共有()个元素的查找长度为3。


正确答案:4

更多相关问题