下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是指算法程序控制结构的复杂程度。C.算法的空间复杂度是指算法程序中指令的条数。D.压缩数据存储空间不会降低算法的空间复杂度。

题目

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

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

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

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

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

相似考题

1.下列叙述中正确的是（）A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度

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

3.下列叙述中，不正确的是A．算法的执行效率与数据的存储结构有关B．算法的空间复杂度是指执行这个算法所需要的内存空间C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行这个算法所需要的时间

4.下列叙述中错误的是()。A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系D.以上说法都不对

参考答案和解析
正确答案：A
更多“下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是 ”相关问题

  • 第1题：

    算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间

    算法的空间复杂度是指（ ）。

    A.算法程序的大小

    B.算法执行过程中所需要的存储空间

    C.算法程序所占的存储空间

    D.算法程序中的指令数目


    正确答案：B
    算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。本题答案是B。

  • 第2题：

    算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。


    正确

  • 第3题：

    算法的空间复杂度是指（）。

    A．算法本身所占用的存储空间的大小

    B．算法中输入数据所占用的存储空间的大小

    C．算法中所占用的所有存储空间的大小

    D．算法中需要的辅助变量所占用存储空间的大小


    算法在执行过程中所需要的计算机存储空间

  • 第4题：

    下列叙述中正确的是

    A．算法的空间复杂度是指算法程序控制结构的复杂程度

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

    C．算法的空间复杂度与算法所处理的数据存储空间有关

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


    D 答案 D 解析 : 算法的复杂度主要包括时间和空间的复杂度 。 算法的时间复杂度是指执行算法所需要的计算工作量 ， 可以用执行算法的过程中所需基本算法的执行次数来衡量 ； 算法的空间复杂度是指执行这个算法所需的内存空间 。 根据各自的定义可知 ， 算法的时间复杂度和空间复杂度并不相关。

  • 第5题：

    24、第三章 下列叙述中正确的是

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

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

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

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


    B

相关内容