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

admin2019-08-21 48

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

选项 A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

答案D

解析对于算法的空间复杂度，如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。

转载请注明原文地址:https://kaotiyun.com/show/Du0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

下列关于字段大小属性的叙述中，正确的是

下面对类-对象主要特征描述正确的是

数据库中有"商品"表如下：执行SQL命令：SELECT*FROM商品WHERE　单价BETWEEN3000AND10000；查询结果的记录数是(　　)。

算法的有穷性是指(　　)。

在Access数据库中要修改一个表的结构，可使用的SQL命令是

在数据库中，建立索引的主要作用是

请完成下列Java程序：实现换算GPA，对于学生学习的每一门课程，都输入两个数据：考试成绩和学分，考试成绩按如下公式换算：90～100：575～89：460～74：340～59：2

泰罗科学管理的核心组成部分，分别为职能性组织、工资刺激制度以及_________。

抗凝药的禁忌证不包括

某公司革新引进先进技术，假设该技术的一次性投资是300万元，引进技术后年生产成本为40万元，年基准收益率为3%，则该公司新技术革新的折算费用是()万元。

根据票据法律制度的规定，支票的下列记载事项中，可由出票人授权补记的是()。

奥苏贝尔提出的三个主要影响迁移的认知结构变量是()。

HelpWantedAdOutstandingopportunitywithlocalrealestatecorporation.Requiresstrongbackgroundinrealestate,financ

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

Pentium4微处理器可支持的最大物理内存空间和最大虚拟存储空间分别是

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

二级Access

NCRE全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

下列关于字段大小属性的叙述中，正确的是

下面对类-对象主要特征描述正确的是

数据库中有"商品"表如下：执行SQL命令：SELECT*FROM商品WHERE 单价BETWEEN3000AND10000；查询结果的记录数是( )。

算法的有穷性是指( )。

在Access数据库中要修改一个表的结构，可使用的SQL命令是

在数据库中，建立索引的主要作用是

请完成下列Java程序：实现换算GPA，对于学生学习的每一门课程，都输入两个数据：考试成绩和学分，考试成绩按如下公式换算：90～100：575～89：460～74：340～59：2

泰罗科学管理的核心组成部分，分别为职能性组织、工资刺激制度以及_________。

抗凝药的禁忌证不包括

某公司革新引进先进技术，假设该技术的一次性投资是300万元，引进技术后年生产成本为40万元，年基准收益率为3%，则该公司新技术革新的折算费用是()万元。

根据票据法律制度的规定，支票的下列记载事项中，可由出票人授权补记的是()。

奥苏贝尔提出的三个主要影响迁移的认知结构变量是()。

HelpWantedAdOutstandingopportunitywithlocalrealestatecorporation.Requiresstrongbackgroundinrealestate,financ

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

Pentium4微处理器可支持的最大物理内存空间和最大虚拟存储空间分别是

数据库中有"商品"表如下：执行SQL命令：SELECT*FROM商品WHERE　单价BETWEEN3000AND10000；查询结果的记录数是(　　)。

算法的有穷性是指(　　)。