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

题目

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

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

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

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

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

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A．(1)

B．（1)、(2)

C．(1)、(4)

D．(3 )

（ 1 ）、（ 2 ）

第2题：

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

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

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

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

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

以上几个都是错误的

第3题：

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

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

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

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

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

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

第4题：

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

A．时间复杂度

B．空间复杂度

C．工作空间

D．计算工作量

A

第5题：

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

A

第6题：

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

A.Ⅰ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅳ
D.Ⅲ

答案：C

解析：

算法原地工作的含义是指算法的空间复杂度为O(1)，同一个算法实现语言的级别越高执行效率并不一定越低。

第7题：

下列关于算法复杂度描述正确的是（）。

A. 算法的时间复杂度是指算法执行的时间

B. 算法的空间复杂度是指执行这个算法所需的内存空间

C. 一个算法的空间复杂度大，则其时间复杂度必定大

D. 一个算法的空间复杂度大，则其时间复杂度必定小

正确答案：B
算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

第8题：

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

正确答案：
计算【解析】算法的复杂度主要包括时间复杂度和空间复杂度。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。基本运算反映了算法运算的主要特征，因此，用基本运算的次数来度量算法工作量是客观的也是实际可行的，有利于比较同一问题的几种算法的优劣。

第9题：

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

正确答案：C
算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。

计算机二级

题目

相似问题和答案

相关内容