占用的额外空间的空间复杂度为0(1)的排序算法是()。

题目
占用的额外空间的空间复杂度为0(1)的排序算法是()。

A.堆排序算法
B.归并排序算法
C.快速排序算法
D.以上答案都不对
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

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

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


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

 

第2题:

对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是()

A.空间复杂度是O(1)

B.空间复杂度是O(n)

C.空间复杂度是O(logn)

D.空间复杂度是O(nlogn)


正确答案:A

第3题:

“就地排序”是指排序算法辅助空间的复杂度为()。


参考答案:O(1)

第4题:

某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000,其空间复杂度为______ 。

A.0(1)

B.0(n)

C.0(n1.5)

D.0(nlog2n)


正确答案:D

第5题:

评价排序算法好坏的()。

A执行时间

B辅助空间

C算法本身的复杂度

D执行时间和所需的辅助空间


参考答案:D

第6题:

(1)算法的空间复杂度是指 A. 算法程序的长度 B.算法程序中的指令条数 C. 算法程序所占的存储空间 D.算法执行过程中所需要的存储空间


正确答案:D
【解析】一个算法的空间复杂度,一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

第7题:

下列叙述中正确的是()

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

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

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

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


正确答案:D

第8题:

下列叙述中正确的是()。

A.算法的空间复杂度与算法所处理的数据存储空间有关。

B.算法的空间复杂度是指算法程序控制结构的复杂程度。

C.算法的空间复杂度是指算法程序中指令的条数。

D.压缩数据存储空间不会降低算法的空间复杂度。


正确答案:A

第9题:

算法的效率一般用什么来度量()

A、时间复杂度

B、空间复杂度

C、执行的时间

D、占用的空间


参考答案:A

第10题:

某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000,其空间复杂度为 ______.

A.0(1)

B.0(n)

C.0(n1.5)

D.0(nlog2n)


正确答案:D

更多相关问题