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

admin2015-11-24 27

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

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

答案A

解析算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
故选A选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

从10种不同的作物种子中选出6种分别放入6个不同的瓶子中展出，如果甲、乙两种种子都不许放入第一号瓶子内，那么不同的放法共有：

有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?

一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。

设函数f(x)在点x=1的某邻域内有定义，且满足3x≤f(x)≤x2+x+1，则曲线y=f(x)在点x=1处的切线方程为________．

设函数f(u)有连续的一阶导数，f(0)=1，且函数(x≠0)，求x的表达式．

下列有关数组的叙述中，错误的是（）。

关于"while(条件表达式)循环体"，以下叙述正确的是

A．绝对不应期B．相对不应期C．超常期D．低常期E．正常时期神经纤维Na+通道完全失活相当于()

A．近视B．老视C．远视D．规则散光视远物不需眼调节，而视近物需眼调节的是

下列方剂中，用干姜的是(　　)

补阳还五汤证的病机是

如甲方不按合同约定支付工程进度款，双方又未达成延期付款协议，致使施工无法进行时，乙方()。

A公司于2014年6月30日以10000万元取得B公司60％股权成为其母公司，2015年6月30日又以4000万元取得B公司少数股东持有的B公司20％股权。2014年6月30日B公司可辨认净资产公允价值为15000万元(与账面价值相同)，其中股本1000万

下列对Cisco．Aironet1100接入点进入快速配置页面的描述中，错误的是()。

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【1】toconsidertheroleofgov

Alifeofslothfulease,alifeofthatpeacewhichspringsmerelyfromlackeitherofdesireorofpowertostriveaftergreat

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

二级C语言

NCRE全国计算机二级

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

从10种不同的作物种子中选出6种分别放入6个不同的瓶子中展出，如果甲、乙两种种子都不许放入第一号瓶子内，那么不同的放法共有：

有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?

一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。

设函数f(x)在点x=1的某邻域内有定义，且满足3x≤f(x)≤x2+x+1，则曲线y=f(x)在点x=1处的切线方程为________．

设函数f(u)有连续的一阶导数，f(0)=1，且函数(x≠0)，求x的表达式．

下列有关数组的叙述中，错误的是（）。

关于"while(条件表达式)循环体"，以下叙述正确的是

A．绝对不应期B．相对不应期C．超常期D．低常期E．正常时期神经纤维Na+通道完全失活相当于()

A．近视B．老视C．远视D．规则散光视远物不需眼调节，而视近物需眼调节的是

下列方剂中，用干姜的是( )

补阳还五汤证的病机是

如甲方不按合同约定支付工程进度款，双方又未达成延期付款协议，致使施工无法进行时，乙方()。

A公司于2014年6月30日以10000万元取得B公司60％股权成为其母公司，2015年6月30日又以4000万元取得B公司少数股东持有的B公司20％股权。2014年6月30日B公司可辨认净资产公允价值为15000万元(与账面价值相同)，其中股本1000万

下列对Cisco．Aironet1100接入点进入快速配置页面的描述中，错误的是()。

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【1】toconsidertheroleofgov

Alifeofslothfulease,alifeofthatpeacewhichspringsmerelyfromlackeitherofdesireorofpowertostriveaftergreat

下列方剂中，用干姜的是(　　)