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

admin2017-12-13 39

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于货币数据类型的叙述中，错误的是

下列哪一条不属于数据库设计的任务?()

假设数据库中表2与表1建立了“一对多”的关系，表1为“多”的一方，则下述说法中正确的是()。

若查询的设计如下，则查询的功能是(　　)。

运行下列程序段，结果是(　　)。Form＝10to1step0　　k＝k＋3Nextm

下列操作中，适宜使用宏的是()。

键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是()。

在筛选时，不需要输入筛选规则的方法是(　　)。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

典权，是指典权人支付典价，占有出典人的不动产并予以使用和收益的权利。()

胼胝体干的横断层面上不出现

出口信用保险是各国政府普遍采用的抵御出口风险的措施。()

在薪酬调查数据的统计分析中，如果被调查单位没有给出某类岗位完整的工资数据，只能采集到某类岗位的平均工资数据，所应采取的分析方法为()。

《学记》指出：“独学而无友，则孤陋而寡闻”“相观而善，相互切磋。”这就启示我们在教学中要注意运用()的方法。

税收是国家为实现其职能，凭借政治权力，依法无偿取得财政收入的基本形式。下列关于税收的说法不正确的是()。

简述古代教育的特征。

Lookatthenotesbelow.Youwillhearawomangivinginformationaboutatimetable.

(中国矿业大学2014年试题)Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthe

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于货币数据类型的叙述中，错误的是

下列哪一条不属于数据库设计的任务?()

假设数据库中表2与表1建立了“一对多”的关系，表1为“多”的一方，则下述说法中正确的是()。

若查询的设计如下，则查询的功能是( )。

运行下列程序段，结果是( )。Form＝10to1step0 k＝k＋3Nextm

下列操作中，适宜使用宏的是()。

键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是()。

在筛选时，不需要输入筛选规则的方法是( )。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

典权，是指典权人支付典价，占有出典人的不动产并予以使用和收益的权利。()

胼胝体干的横断层面上不出现

出口信用保险是各国政府普遍采用的抵御出口风险的措施。()

在薪酬调查数据的统计分析中，如果被调查单位没有给出某类岗位完整的工资数据，只能采集到某类岗位的平均工资数据，所应采取的分析方法为()。

《学记》指出：“独学而无友，则孤陋而寡闻”“相观而善，相互切磋。”这就启示我们在教学中要注意运用()的方法。

税收是国家为实现其职能，凭借政治权力，依法无偿取得财政收入的基本形式。下列关于税收的说法不正确的是()。

简述古代教育的特征。

Lookatthenotesbelow.Youwillhearawomangivinginformationaboutatimetable.

(中国矿业大学2014年试题)Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthe

若查询的设计如下，则查询的功能是(　　)。

运行下列程序段，结果是(　　)。Form＝10to1step0　　k＝k＋3Nextm

在筛选时，不需要输入筛选规则的方法是(　　)。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。