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

admin2020-07-25 43

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/0lQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求，完成各种操作：建立五个表之间的关系。

下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0=t+msum=sum+tm=m+1LoopWhilem

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicYAsIntegerSubdemoVar()x=3y=5

下面不能作为结构化方法软件需求分析工具的是()。

在VBA代码调试过程中，能显示当前过程中变量声明及变量值信息的是()。

列出三相反应式步进电动机“三相双三拍”控制的正向旋转(从A相开始)相电流依次接通的顺序以及真值表。

柳永《八声甘州(对潇潇暮雨洒江天)》着力抒写的思想情绪是()

患者，女，20岁。经常于春秋季感冒后双小腿胫前发生对称性红肿结节．疼痛．伴关节痛，口渴，小便黄，舌红苔黄腻，脉滑数。诊断辨证为

某企业购入一批材料，价款50000元，其中40000元以银行存款支付，10000元尚未支付，该笔业务的发生一方面引起资产增加50000元，另一方面引起负债增加10000元。()

汉译英：“国产的”，正确的翻译为(　　)。

根据《公司法》的规定，股份有限公司的设立必须经过国务院授权的部门或者省级人民政府批准，即公司设立采取“注册设立”的原则。(　　)

下列各项导游服务工作中，属于旅行生活服务的有()。

甘肃，取甘州(张掖)、肃州()二地的首字而成。

Somepeoplewanttomakeasmuchmoneyastheycanbecausetheybelievethatmoneycanbringthemfameand______.

A、Separatehouseswerebuiltforstoringice.B、Doublewallswerebuiltinicehousestokeepcool.C、Blocksoficewerepackedw

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求，完成各种操作：建立五个表之间的关系。

下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0=t+msum=sum+tm=m+1LoopWhilem

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicYAsIntegerSubdemoVar()x=3y=5

下面不能作为结构化方法软件需求分析工具的是()。

在VBA代码调试过程中，能显示当前过程中变量声明及变量值信息的是()。

列出三相反应式步进电动机“三相双三拍”控制的正向旋转(从A相开始)相电流依次接通的顺序以及真值表。

柳永《八声甘州(对潇潇暮雨洒江天)》着力抒写的思想情绪是()

患者，女，20岁。经常于春秋季感冒后双小腿胫前发生对称性红肿结节．疼痛．伴关节痛，口渴，小便黄，舌红苔黄腻，脉滑数。诊断辨证为

某企业购入一批材料，价款50000元，其中40000元以银行存款支付，10000元尚未支付，该笔业务的发生一方面引起资产增加50000元，另一方面引起负债增加10000元。()

汉译英：“国产的”，正确的翻译为( )。

根据《公司法》的规定，股份有限公司的设立必须经过国务院授权的部门或者省级人民政府批准，即公司设立采取“注册设立”的原则。( )

下列各项导游服务工作中，属于旅行生活服务的有()。

甘肃，取甘州(张掖)、肃州()二地的首字而成。

Somepeoplewanttomakeasmuchmoneyastheycanbecausetheybelievethatmoneycanbringthemfameand______.

A、Separatehouseswerebuiltforstoringice.B、Doublewallswerebuiltinicehousestokeepcool.C、Blocksoficewerepackedw

汉译英：“国产的”，正确的翻译为(　　)。

根据《公司法》的规定，股份有限公司的设立必须经过国务院授权的部门或者省级人民政府批准，即公司设立采取“注册设立”的原则。(　　)