• 2022-05-27
    第三章 下列叙述中正确的( )
    A: 算法的时间复杂度是指执行算法所需要的计算工作量
    B: 算法的效率只与问题的规模有关,而与数据的存储结构无关
    C: 数据的逻辑结构与存储结构是一一对应的
    D: 算法的时间复杂度与空间复杂度一定相关
  • A

    举一反三

    内容

    • 0

      下列关于算法的叙述正确的是( )。 未知类型:{'options': ['算法的有穷性是指算法必须能在执行有限个步骤之后终止。', '算法的时间复杂度与空间复杂度紧密相关。', '算法的效率只与问题规模有关,而与数据的存储结构无关。', '用不同算法求解同一问题的时间复杂度不同。', '算法的优劣与算法描述语言无关,与所用计算机也无关。', '算法原地工作的含义是指该算法不需要任何额外的辅助空间。', '对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度[img=45x25]1803a290c434f66.png[/img]的算法的运行时间。', '所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。'], 'type': 102}

    • 1

      下列关于算法的叙述正确的是( )。 A: 算法的有穷性是指算法必须能在执行有限个步骤之后终止。 B: 算法的时间复杂度与空间复杂度紧密相关。 C: 算法的效率只与问题规模有关,而与数据的存储结构无关。 D: 用不同算法求解同一问题的时间复杂度不同。 E: 算法的优劣与算法描述语言无关,与所用计算机也无关。 F: 算法原地工作的含义是指该算法不需要任何额外的辅助空间。 G: 对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度[img=45x25]18037d27f83f307.png[/img]的算法的运行时间。 H: 所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。

    • 2

      算法空间复杂度的说法,正确的是 A: 一般来说,存储输入数据的数据结构,不计入空间复杂度 B: 算法空间复杂度是与问题规模无关,而与时间有关的函数 C: 算法空间复杂度定义了算法可以使用的范围 D: 在大数据时代,空间复杂度重要性有所下降

    • 3

      关于算法描述正确的是____。 A: 算法的执行效率与数据存储结构无关 B: 算法的有穷性是指算法的程序行数有限 C: 算法的时间复杂度是程序运行消耗的时间资源 D: 算法的空间复杂度是指算法程序条数有限,占用的存储空间有限

    • 4

      第三章 下列叙述中正确的是 A: 解决同一个问题的不同算法的时间复杂度一般是不同的 B: 解决同一个问题的不同算法的时间复杂度必定是相同的 C: 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同 D: 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同