为了降低算法的空间复杂度，要求算法尽量采用原地工作（in place）。所谓原地工作是指（ ）：A.执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间

题目

为了降低算法的空间复杂度，要求算法尽量采用原地工作（in place）。所谓原地工作是指（ ）：

A.执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）

B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化

C.执行算法时不使用额外空间

D.执行算法时不使用任何存储空间

相似考题

1.算法执行过程中所需要的存储空间称为算法的A）时间复杂度 B）计算工作量 C）空间复杂度 D）工作空间

2.下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小

3.以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间；Ⅱ，在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法；Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界；Ⅳ，同一个算法，实现语言的级别越高，执行效率就越低。A.Ⅰ B.Ⅰ和Ⅱ C.Ⅰ和Ⅳ D.Ⅲ

4.所谓算法的时间复杂度，是指执行算法所需要的（ ）工作量。

更多“为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):A.执行算 ”相关问题

  • 第1题：

    下面说法错误的是（） （1）算法原地工作的含义是指不需要任何额外的辅助空间 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．（1) B.（1),（2) C.（1),（4) D.（3)


    A

  • 第2题：

    4.下面说法错误的是（）

    A．算法原地工作的含义是指不需要任何额外的辅助空间

    B．在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

    C．所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

    D．同一个算法，实现语言的级别越高，执行效率就越低


    执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）

  • 第3题：

    9、以下说法中错误的是 （1）原地工作算法的含义是指不需要任何额外的辅助空间 （2)在相同的问题规模n下，时间复杂度为O（nlogan)的算法在执行时间上总是优于时i复杂度为O（n2)的算法 （3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限 （4)一个算法的时间复杂度与实现算法的语言无关

    A．(1)

    B．（1)、(2)

    C．(1)、(4)

    D．(3 )


    （ 1 ）、（ 2 ）

  • 第4题：

    算法执行过程中所需的存储空间称为算法的（）。

    A．时间复杂度

    B．空间复杂度

    C．工作空间

    D．计算工作量


    A

  • 第5题：

    【单选题】下面说法错误的是（）。

    A．算法原地工作的含义是指不需要任何额外的辅助空间

    B．在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

    C．所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

    D．同一个算法，实现语言的级别越高，执行效率就越低


    以上几个都是错误的

相关内容