违法和不良信息举报 联系客服
免费注册 登录

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

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

O（1）

B

O（n）

C

O（log2n）

D

O（n*n）

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

第1题：

2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?

下列关于算法复杂度描述正确的是（　　）。  

A. 算法的时间复杂度是指算法执行的时间 

B. 算法的空间复杂度是指执行这个算法所需的内存空间

C. 一个算法的空间复杂度大，则其时间复杂度必定大 

D. 一个算法的空间复杂度大，则其时间复杂度必定小 


正确答案：C
答案解析：[解析]算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

 

第2题：

下列叙述中，不正确的是

A．算法的执行效率与数据的存储结构有关

B．算法的空间复杂度是指执行这个算法所需要的内存空间

C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

D．算法的时间复杂度是指执行这个算法所需要的时间


正确答案：D
解析：算法的时间复杂度是指执行算法所需要的引算工作量。

第3题：

算法的复杂度包括时间复杂度和【 】。


正确答案：空间复杂度
空间复杂度 解析：算法的复杂度包括时间复杂度和空间复杂度。

第4题：

下列关于算法的时间复杂度陈述正确的是

A．算法的时间复杂度是指执行算法程序所需要的时间

B．算法的时间复杂度是指算法程序的长度

C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数

D．算法的时间复杂度是指算法程序中的指令条数


正确答案：C
解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

第5题：

下列叙述中正确的是（ ）。

A.算法复杂度是指算法控制结构的复杂程度

B.算法复杂度是指设计算法的难度

C.算法的时间复杂度是指设计算法的工作量

D.算法的复杂度包括时间复杂度与空间复杂度


正确答案：D
算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。

第6题：

下列叙述中正确的是()

A.一个算法的空间复杂度打,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定小

C.一个算法的时间复杂度大,则其空间复杂度也必定小

D.算法的时间复杂度与空间复杂度没有直接相关


正确答案：D

第7题：

下列关于算法复杂度描述正确的是（ ）。

A. 算法的时间复杂度是指算法执行的时间

B. 算法的空间复杂度是指执行这个算法所需的内存空间

C. 一个算法的空间复杂度大，则其时间复杂度必定大

D. 一个算法的空间复杂度大，则其时间复杂度必定小


正确答案：B
算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

第8题：

下列叙述中正确的是（）

A.算法的复杂度是指算法所处理的数据量

B.算法的复杂度是指算法程序中指令的数量

C.算法的复杂度是指算法控制结构的复杂程度

D.算法的复杂度包括时间复杂度与空间复杂度


正确答案：D

第9题：

算法时间复杂度的度量方法是()。

A.算法程序的长度

B.执行算法所需要的基本运算次数

C.执行算法所需要的所有运算次数

D.执行算法所需要的时间


正确答案：B

第10题：

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图

答案：B
解析：

更多相关问题
相关内容