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

admin2019-08-21 65

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA中去除前后空格的函数是

下面描述中不属于数据库系统特点的是

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf

下面不属于软件设计阶段任务的是

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

启动窗体时，系统首先执行的事件过程是(　　)。

设二叉树如下：则后序序列为

有关系模型Students(学号,姓名,性别,出生年月)，要统计学生的人数和平均年龄应使用的语句是

(1)在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

A．长期咳嗽，咳大量脓痰，反复出现大咯血B．45岁以上伴大量长期吸烟史，持续痰中带血C．咳嗽剧烈时，痰中带血D．低热、盗汗、咳鲜血痰E．夜间阵发性呼吸困难伴咳粉红泡沫样痰肺结核特点是

患者，男，43岁，耳鸣耳聋日久，耳中如蝉鸣，按之鸣声减弱，时作时止，劳累后加剧，兼有腰膝酸软，乏力，遗精，脉虚细。治疗除主方外，宜配（）

依据宪法和民族区域自治法的规定，民族自治地方的人民代表大会常务委员会中应当有实行区域自治的民族的公民担任()。

进行负荷计算时，照明用电设备的设备功率为()。

在计算工程量清单项目的综合单价时，应将该清单项目合价除以()。

定义：曲线C上的点到直线l的距离的最小值称为曲线C到直线l的距离．已知曲线C1：y=x2+a到直线l：y=x的距离等于C2：x2+(y+4)2=2到直线l：y=x的距离，则实数a=__________．

唐律中规定：杀一家非死罪者三人以上和肢解人的犯罪行为，构成唐律“十恶”中的

Idon’tseeany______ingoingonapicnicinsuchbadweather.

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

二级Access

NCRE全国计算机二级

VBA中去除前后空格的函数是

下面描述中不属于数据库系统特点的是

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf

下面不属于软件设计阶段任务的是

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

启动窗体时，系统首先执行的事件过程是( )。

设二叉树如下：则后序序列为

有关系模型Students(学号,姓名,性别,出生年月)，要统计学生的人数和平均年龄应使用的语句是

(1)在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

A．长期咳嗽，咳大量脓痰，反复出现大咯血B．45岁以上伴大量长期吸烟史，持续痰中带血C．咳嗽剧烈时，痰中带血D．低热、盗汗、咳鲜血痰E．夜间阵发性呼吸困难伴咳粉红泡沫样痰肺结核特点是

患者，男，43岁，耳鸣耳聋日久，耳中如蝉鸣，按之鸣声减弱，时作时止，劳累后加剧，兼有腰膝酸软，乏力，遗精，脉虚细。治疗除主方外，宜配（）

依据宪法和民族区域自治法的规定，民族自治地方的人民代表大会常务委员会中应当有实行区域自治的民族的公民担任()。

进行负荷计算时，照明用电设备的设备功率为()。

在计算工程量清单项目的综合单价时，应将该清单项目合价除以()。

定义：曲线C上的点到直线l的距离的最小值称为曲线C到直线l的距离．已知曲线C1：y=x2+a到直线l：y=x的距离等于C2：x2+(y+4)2=2到直线l：y=x的距离，则实数a=__________．

唐律中规定：杀一家非死罪者三人以上和肢解人的犯罪行为，构成唐律“十恶”中的

Idon’tseeany______ingoingonapicnicinsuchbadweather.

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

启动窗体时，系统首先执行的事件过程是(　　)。