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

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

O(1)

B

O(log2n)

C

O(n*n)

D

O(n)

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

第1题:

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

A.顺序查找

B.散列查找

C.折半查找

D.动态查找


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

第2题:

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

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

正确答案:B

第3题:

折半查找的时间复杂度是log2(n+1)-1。()

此题为判断题(对,错)。


参考答案:正确

第4题:

数据结构与算法中的各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。

  • A、顺序查找
  • B、折半查找
  • C、哈希查找
  • D、分块查找

正确答案:C

第5题:

数据结构中,查找表采用顺序存储结构简称为顺序表,顺序表的查找方式有()。

  • A、折半查找
  • B、顺序查找
  • C、随机查找
  • D、都不对

正确答案:A,B

第6题:

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


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

第7题:

数据结构中,下列选项中符合折半查找的前提的是()。

  • A、顺序存储
  • B、记录有序
  • C、记录无序
  • D、链式存储

正确答案:A,B

第8题:

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

A、 O(n*n)

B、 O(n)

C、 O(nlogn)

D、 O(logn)


正确答案: D

第9题:

数据结构与算法里,顺序表的查找分为:顺序查找和折半查找。


正确答案:正确

第10题:

数据结构中,根据二叉排序树的特点,查找过程类似于()。

  • A、顺序查找
  • B、折半查找
  • C、随机查找
  • D、跳跃查找

正确答案:B