参考答案和解析
正确答案:D
更多“下列叙述中正确的是()A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的 ”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

    下列叙述中正确的是

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

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

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

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


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

  • 第3题:

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


    错误

  • 第4题:

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

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

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

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

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


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

  • 第5题:

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

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

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

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

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


    B