题目内容（请给出正确答案）

[主观题]

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

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

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

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

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

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

提问人：网友rerwang 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“为了降低算法的空间复杂度，要求算法尽量采用原地工作（in p…”相关的问题

第1题

下列叙述中正确的是（)。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是

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

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

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

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

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

点击查看答案

第2题

下列叙述中正确的是（)

A.对数据进行压缩存储会降低算法的空间复杂度

B.算法的优化主要通过程序的编制技巧来实现

C.算法的复杂度与问题的规模无关

D.数值型算法只需考虑计算结果的可靠性

点击查看答案

第3题

1、设计一个算法：将一个顺序串s的所有字符逆置，要求算法的空间复杂度为O（1)。算法首部：bool reverse（SString &s)

点击查看答案

第4题

一个好算法需要满足哪些要求（）

A.时间复杂度

B.空间复杂度

C.正确性

D.可读性

E.容错性

点击查看答案

第5题

试编写一个算法，将元素序列(x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。

试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。

点击查看答案

第6题

设计一个算法，实现将一维数组A（下标从1开始）中的元素循环右移k位，要求只用一个元素大小的辅助空间，并给出算法的时间复杂度。

点击查看答案

第7题

设计一个高效的算法，从顺序表L中删除所有值介于x和y之间的所有元素（假设y＞=x），要求时间复杂度为O（n)，空间复杂度为O（1)。

点击查看答案

第8题

设有一个长度为n的一维数组A[n]=(a0,a1，…，an-1)，请编写一个算法，将该数组中的所有元素左移p个位置，要求算法的时间复杂度为O(n)，空间复杂性为O(1).

设有一个长度为n的一维数组A[n]=（a0,a1，…，an-1)，请编写一个算法，将该数组中的所有元素左移p个位置，要求算法的时间复杂度为O（n)，空间复杂性为O（1).

点击查看答案

第9题

已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部

分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。

(1)给出算法的基本设计思想；

(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释；

(3)说明你所设计算法的时间复杂度和空间复杂度。

点击查看答案

第10题

设有带头结点的循环双链表表示的线性表L=（a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效

设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：

(1)给出算法的基本设计思想。

(2)根据设计思想，采用C或C十十或JAVA语言描述算法，关键之处给出注释。

(3)说明你所设计算法的时间复杂度和空间复杂度。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信