打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）A、O（1）B、O（n）C、O（log2n）D、O（n*n）

题目

打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）

A、O（1）
B、O（n）
C、O（log2n）
D、O（n*n）

相似考题

1.建立一个长度为n的有序单链表的时间复杂度为()。A、O(n)B、O(1)C、O(n)2D、O(log2n)

2.下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)

3.用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)

4.某算法的语句执行频度为(n2log2n＋n3＋8),其时间复杂度表示()。A、O(n)B、O(n2log2n)C、O(n3)D、O(log2n)

参考答案和解析

正确答案:A,B,C

更多“打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）A、O（1）B、O（n）C、O（log2n）D、O（n*n）”相关问题

第1题：

下面算法的时间复杂度为()
A.O(1)
B.O(n)
C.O(n*n)
D.O(n!)

正确答案：B
第2题：

简单选择排序算法中，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）
- A、O（n）
- B、O（n*n）
- C、O（1）
- D、O（n*log2n）
正确答案:A
第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题：

算法的时间复杂度数量级包括（）。
- A、线性阶O（n）
- B、平方阶O（nn）
- C、立方阶O（nnn）
- D、对数阶O（log2n）
正确答案:A,B,C,D
第6题：

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

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

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

正确答案： A
解析：暂无解析
第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题：

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
- A、O（1）
- B、O（n）
- C、O（n²）
- D、O（log₂n）
正确答案:B
第14题：

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
- A、O（log2n）
- B、O（1）
- C、O（n）
- D、O（n²）
正确答案:C
第15题：

下列时间复杂度中最坏的是（）。
- A、O（1）
- B、O（n）
- C、O（log₂n）
- D、O（n₂）
正确答案:D
第16题：

intgetLength（intn） { if（n>=0） { returnn； } else { return-1； } }该程序的时间复杂度为：（）。
- A、O（n）
- B、O（nn）
- C、O（1）
- D、O（log2n）
正确答案:C
第17题：

数据结构里，时间复杂度高于O（n）的有。（）
- A、O（log2n）
- B、O（nlog2n）
- C、O（nn）
- D、O（n!）
正确答案:B,C,D
第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）
- B、O（n*n）
- C、O（1）
- D、O（log2n）
正确答案:A,B
第21题：

某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。
- A、O（n）
- B、O（nlog2n）
- C、O（n2）
- D、O（log2n）
正确答案:C
第22题：

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

多选题
打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）
A
O（1）
B
O（n）
C
O（log2n）
D
O（n*n）

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

打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）A、O（1）B、O（n）C、O（log2n）D、O（n*n）

题目

相似考题

参考答案和解析

更多“打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）A、O（1）B、O（n）C、O（log2n）D、O（n*n）”相关问题

相关内容