数据结构与算法内，折半查找的时间复杂度是（）。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)

2.数据结构与算法内，就性能而言，希尔排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（n）D、O（n3/2）

3.数据结构中，下列选项中是顺序查找的时间复杂度的是（）。A、O（1）B、O（n）C、O（n*n）D、O（log2n）

4.数据结构与算法里，关于汉诺塔算法的时间复杂度说的正确的是（）A、O（2*n）B、O（2^n）C、O（n*n）D、O（n*n*n）

更多“数据结构与算法内，折半查找的时间复杂度是（）。A、O（1）B、O（log2n）C、O（n*n）D、O（n）”相关问题

第1题：

打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）
- A、O（1）
- B、O（n）
- C、O（log2n）
- D、O（n*n）
正确答案:A,B,C
第2题：

数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。
- A、冒泡排序
- B、直接插入排序
- C、折半查找
- D、希尔排序
正确答案:A,B
第3题：

直接插入排序算法的时间复杂度为（）。
- A、O（n）
- B、O（n²）
- C、O（log₂n）
- D、O（1）
正确答案:B
第4题：

对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
- A、 O（n）
- B、 O（n²）
- C、 O（1）
- D、 O（log₂n）
正确答案:D
第5题：

数据结构与算法里，时间复杂度是O（n*n）的算法是（）。
- A、简单选择排序
- B、顺序查找
- C、折半查找
- D、快速排序
正确答案:A
第6题：

数据结构与算法里，孙子算经的鸡兔同笼问题的使用双层循环解法的时间复杂度是（）
- A、O（n）
- B、O（n*n）
- C、O（nlog2n）
- D、O（log2n）
正确答案:B
第7题：

数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）
- A、O（n）
- B、O（log2n）
- C、O（n*n）
- D、O（1）
正确答案:A,B
第8题：

数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。
- A、O（n*n）
- B、O（nlog2n）
- C、O（log2n）
- D、O（2^n）
正确答案:C
第9题：

数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。
- A、O（n*n）
- B、O（nlog2n）
- C、O（1）
- D、都不对
正确答案:B
第10题：

成功的二分查找算法的时问复杂度为（）。
- A、O（log2n）
- B、O（log2n）
- C、O（n）
- D、O（）
正确答案:A
第11题：

单选题
数据结构与算法里，时间复杂度是O（n*n）的算法是（）。
A
简单选择排序
B
顺序查找
C
折半查找
D
快速排序

正确答案： C
解析：暂无解析
第12题：

单选题
直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。
A
O（n*n）和O（log2n）
B
O（n*n）和O（n）
C
O（1）和）O（n）
D
O（n）和O（1）

正确答案： B
解析：暂无解析
第13题：

数据结构与算法里，快速排序的时间复杂度是O（log2n）。

正确答案:错误
第14题：

数据结构与算法里，顺序查找的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（n*n）
- D、O（log2n）
正确答案:B
第15题：

数据结构里，时间复杂度低于平方阶的是（）。
- A、O（1）
- B、O（n）
- C、O（log2n）
- D、O（nlog2n）
正确答案:A,B,C,D
第16题：

数据结构里，时间复杂度高于O（n）的有。（）
- A、O（log2n）
- B、O（nlog2n）
- C、O（nn）
- D、O（n!）
正确答案:B,C,D
第17题：

数据结构与算法里，折半查找的时间复杂度是（）。
- A、O（1）
- B、O（log2n）
- C、O（n*n）
- D、O（n）
正确答案:B
第18题：

数据结构中，下列选项中是折半查找的时间复杂度的是（）。
- A、O（1）
- B、O（log2n）
- C、O（n*n）
- D、O（n）
正确答案:B
第19题：

直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。
- A、O（n*n）和O（log2n）
- B、O（n*n）和O（n）
- C、O（1）和）O（n）
- D、O（n）和O（1）
正确答案:A
第20题：

数据结构与算法里，从时间复杂度的角度来看，快速排序的时间复杂度是（）。
- A、O（n*n）
- B、O（nlog2n）
- C、O（1）
- D、都不对
正确答案:B
第21题：

数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（nn）
- D、O（log2n）
正确答案:A
第22题：

快速排序算法的平均时间复杂度为（）。
- A、O（n）
- B、O（n2）
- C、O（nlog2n）
- D、O（log2n!）
正确答案:C
第23题：

单选题
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
A
O（n）
B
O（n²）
C
O（1）
D
O（log₂n）

正确答案： A
解析：暂无解析

数据结构与算法内，折半查找的时间复杂度是（）。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）”相关问题

相关内容