下列叙述中正确的是( )A.算法的空间复杂度是指算法程序的长度B.算法的效率只与所处理数据的规模有关,而与数据的存储结构无关C.数据的逻辑结构与存储结构是一一对应的D.上述三种说法都不对

题目

下列叙述中正确的是( )

A.算法的空间复杂度是指算法程序的长度

B.算法的效率只与所处理数据的规模有关,而与数据的存储结构无关

C.数据的逻辑结构与存储结构是一一对应的

D.上述三种说法都不对


相似考题
更多“下列叙述中正确的是( ) A.算法的空间复杂度是指算法程序的长度B.算法的效率只与所处 ”相关问题
  • 第1题:

    下面叙述正确的是_______。

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

    B.算法的空间复杂度是指算法程序中指令(或语句)的条数

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

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


    正确答案:C
    解析:算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。

  • 第2题:

    下列叙述中正确的是

    A.算法的空间复杂度是指算法程序的长度

    B.算法的效率只与所处理数据的规模有关,而与数据的存储结构无关

    C.数据的逻辑结构与存储结构是一一对应的

    D.上述三种说法都不对


    正确答案:D
    解析:算法的空间复杂度,一般是指执行这个算法所需要的内存空间,它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此,选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数,但它是与数据的存储结构有密切的关系。因此,选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此,选项C中的说法也是错误的,D则是正确的。

  • 第3题:

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

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

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

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

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


    B

  • 第4题:

    下面叙述正确的是 ______。

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

    B.算法的空间复杂度是指算法程序中指令(或语句)的条数

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

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


    正确答案:C
    解析:算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数。

  • 第5题:

    下列叙述中正确的是

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

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

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

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


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