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

admin2021-07-09 66

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y,px，py；执行px=&x；py=&y；正确的输入语句是

以下叙述中正确的是

有以下程序，程序的运行结果是#include#includeintfun(intn)main(){intp；{inta；p=(int)malloc(sizeof(int))；

关于C语言的符号常量，以下叙述中正确的是

关于算法，以下叙述中错误的是

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

在一个C源程序文件中所定义的全局变量，其作用域为()。

关于C语言数制的叙述中正确的是()。

女患者，47岁，近三个月头晕耳鸣，烘热汗出，心悸失眠，烦躁易怒，月经先期或后期不定，经色鲜红，量多或少，诊断为

社会审计审计报告中的“报告日期”一项,应填写审计报告的完稿日期。()

切线类技术分析方法中，常见的切线有()。Ⅰ．压力线Ⅱ．支撑线Ⅲ．趋势线Ⅳ．移动平均线

下列不属于证券投资基金特点的是()。

已知随机变量X服从参数为λ的指数分布，则概率

WhenIaminaserioushumor,IveryoftenwalkbymyselfinWestminsterAbbey,wherethegloominessoftheplace,andtheuset

(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

Studentshavebeencomplainingmoreandmoreaboutstolenproperty.Radios,cellphones,bicycles,pocket【B1】______,andbooksh

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y,*px，*py；执行px=&x；py=&y；正确的输入语句是

以下叙述中正确的是

有以下程序，程序的运行结果是#include#includeintfun(intn)main(){int*p；{inta；p=(int*)malloc(sizeof(int))；

关于C语言的符号常量，以下叙述中正确的是

关于算法，以下叙述中错误的是

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

在一个C源程序文件中所定义的全局变量，其作用域为()。

关于C语言数制的叙述中正确的是()。

女患者，47岁，近三个月头晕耳鸣，烘热汗出，心悸失眠，烦躁易怒，月经先期或后期不定，经色鲜红，量多或少，诊断为

社会审计审计报告中的“报告日期”一项,应填写审计报告的完稿日期。()

切线类技术分析方法中，常见的切线有()。Ⅰ．压力线Ⅱ．支撑线Ⅲ．趋势线Ⅳ．移动平均线

下列不属于证券投资基金特点的是()。

已知随机变量X服从参数为λ的指数分布，则概率

WhenIaminaserioushumor,IveryoftenwalkbymyselfinWestminsterAbbey,wherethegloominessoftheplace,andtheuset

(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

Studentshavebeencomplainingmoreandmoreaboutstolenproperty.Radios,cellphones,bicycles,pocket【B1】______,andbooksh

若有定义语句：doublex，y,px，py；执行px=&x；py=&y；正确的输入语句是

有以下程序，程序的运行结果是#include#includeintfun(intn)main(){intp；{inta；p=(int)malloc(sizeof(int))；