数据结构里,算法的空间复杂度是不能衡量算法存储量的高低的。

题目

数据结构里,算法的空间复杂度是不能衡量算法存储量的高低的。

参考答案和解析
正确答案:错误
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

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


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

第2题:

数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。


正确答案:正确

第3题:

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的______。


正确答案:内存空间
内存空间

第4题:

算法的存储量高低用()来衡量。

  • A、时间复杂度
  • B、空间复杂度
  • C、算法的步骤数
  • D、算法的长度

正确答案:B

第5题:

数据结构与算法里,荷兰国旗算法的时间复杂度是()级别的。

  • A、线性
  • B、对数
  • C、指数
  • D、平方

正确答案:A

第6题:

算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度,一般可以用平均性态和最坏情况复杂性来衡量:对于空间复杂度,一般指执行该算法所需要的【 】。


正确答案:内存空间
内存空间

第7题:

数据结构与算法里,快速排序的时间复杂度是O(log2n)。


正确答案:错误

第8题:

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

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

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

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

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


正确答案:A

第9题:

数据结构与算法里,迭代算法的时间复杂度不可能是O(n)。


正确答案:错误

第10题:

算法的时间效率用()来衡量。

  • A、时间复杂度
  • B、空间复杂度
  • C、算法的步骤数
  • D、算法的长度

正确答案:A