数据结构中,下列选项中是折半查找的时间复杂度的是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)

题目

数据结构中,下列选项中是折半查找的时间复杂度的是()。

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

第1题:

折半查找法的时间复杂度是( )。

A、 O(n*n)

B、 O(n)

C、 O(nlogn)

D、 O(logn)


正确答案: D

第2题:

从二叉搜索树中查找一个元素时,其时间复杂度大致为______。

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)


正确答案:C

第3题:

●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。

(50) A.O(n)

B.O([log2n])

C.O([log2](n+1))

D.O(n2)


正确答案:A
【解析】因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2,故时间复杂度为O(n)。

第4题:

数据结构与算法里,顺序查找的时间复杂度是()。

  • A、O(1)
  • B、O(n)
  • C、O(n*n)
  • D、O(log2n)

正确答案:B

第5题:

数据结构中,下列时间复杂度复杂度高低比较正确的是()。

  • 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

第6题:

下列程序段的时间复杂度为()。

A.O(n)

B.O(n-1)

C.O(n2)

D.O(log2n)


正确答案:B

第7题:

从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)


正确答案:A
解析:当二叉查找树严重不平衡时,二叉查找树有n层,最坏情况就是把n个结点都比较一遍才查找成功。

第8题:

在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。

A、O(n)

B、O(1)

C、O(n2)

D、O(log2n)


参考答案:A

第9题:

数据结构中,下列选项中是顺序查找的时间复杂度的是()。

  • A、O(1)
  • B、O(n)
  • C、O(n*n)
  • D、O(log2n)

正确答案:B

第10题:

从二叉搜索树中查找一个元素时,其时间复杂度大致为()

  • A、O(n)
  • B、O(1)
  • C、O(log2n)
  • D、O(n2

正确答案:C

更多相关问题