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

admin2017-12-13 36

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。

假定窗体的名称为fmTest，则把窗体的标题设置为“计算机等级考试”的语句是()。

在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是

数据库中有"商品"表如下：执行SQL命令：　　SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

下列程序段运行结束后，消息框中的输出结果是()。DimcAsBooleana=Sqr(3)b=Sqr(2)c=a＞bMsgBoxc

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是

若要求输入的数据具有固定的格式，应设置字段的属性是

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的()。

试述公共政策监控的含义及内容。

Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowto【C1】______withit.Theywarnthatangryhostilefe

A．乙醇B．纳洛酮C．乙酰胺D．维生素K1E．阿托品男性，56岁。饮工业用乙醇勾兑的白酒600ml后出现呕吐、头痛、视物不清。可用来解毒的是

《中国工程咨询业质量管理导则》指出，各类工程咨询成果的质量目标应达到的要求不包括()。

信用证项下不附有商业单据的是()。

镜面示范是教师背向学生站立进行的，与学生同方向的示范。()

射电望远镜是指观测和研究来自天体的射电波的基本设备，可以测量天体射电的强度、频谱及偏振等量。下列关于射电望远镜原理的说法错误的是：

设随机变量X与Y的分布律为且相关系数，则(X，Y)的分布律为_______

目前，即时通信系统通用的协议主要有SIMPLE协议集和______两个代表。

以下程序段的输出结果是()。intx=5；do{cout〈〈x--〈〈end1；}while(!x)；

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。

假定窗体的名称为fmTest，则把窗体的标题设置为“计算机等级考试”的语句是()。

在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是

数据库中有"商品"表如下：执行SQL命令： SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

下列程序段运行结束后，消息框中的输出结果是()。DimcAsBooleana=Sqr(3)b=Sqr(2)c=a＞bMsgBoxc

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是

若要求输入的数据具有固定的格式，应设置字段的属性是

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的()。

试述公共政策监控的含义及内容。

Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowto【C1】______withit.Theywarnthatangryhostilefe

A．乙醇B．纳洛酮C．乙酰胺D．维生素K1E．阿托品男性，56岁。饮工业用乙醇勾兑的白酒600ml后出现呕吐、头痛、视物不清。可用来解毒的是

《中国工程咨询业质量管理导则》指出，各类工程咨询成果的质量目标应达到的要求不包括()。

信用证项下不附有商业单据的是()。

镜面示范是教师背向学生站立进行的，与学生同方向的示范。()

射电望远镜是指观测和研究来自天体的射电波的基本设备，可以测量天体射电的强度、频谱及偏振等量。下列关于射电望远镜原理的说法错误的是：

设随机变量X与Y的分布律为且相关系数，则(X，Y)的分布律为_______

目前，即时通信系统通用的协议主要有SIMPLE协议集和______两个代表。

以下程序段的输出结果是()。intx=5；do{cout〈〈x--〈〈end1；}while(!x)；

数据库中有"商品"表如下：执行SQL命令：　　SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。