算法设计与分析
数据结构与算法里，折半查找的时间复杂度是（）。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（1）
- B、O（n）
- C、O（n*n）
- D、O（log2n）
正确答案:B
第2题：
简单选择排序算法里，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）。
- A、O（n）
- B、O（n*n）
- C、O（1）
- D、O（n*log2n）
正确答案:A
第3题：
折半查找法的时间复杂度是( )。
A、 O(n*n)
B、 O(n)
C、 O(nlogn)
D、 O(logn)
正确答案: D
第4题：
数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。
- A、冒泡排序
- B、直接插入排序
- C、折半查找
- D、希尔排序
正确答案:A,B
第5题：
数据结构与算法内，折半查找的时间复杂度是（）。
- A、O（1）
- B、O（log2n）
- C、O（n*n）
- D、O（n）
正确答案:B
第6题：
打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）
- A、O（1）
- B、O（n）
- C、O（log2n）
- D、O（n*n）
正确答案:A,B,C
第7题：
数据结构与算法里，快速排序的时间复杂度是O（log2n）。
正确答案:错误
第8题：
数据结构与算法里，关于汉诺塔算法的时间复杂度说的正确的是（）
- A、O（2*n）
- B、O（2^n）
- C、O（n*n）
- D、O（n*n*n）
正确答案:B
第9题：
数据结构与算法里，简单选择排序的时间复杂度是（）
- A、O（n*n）
- B、O（nlog2n）
- C、O（1）
- D、都不对
正确答案:A
第10题：
数据结构与算法里，顺序查找的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（n*n）
- D、O（log2n）
正确答案:B