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

admin2021-07-09 103

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述正确的是()。

有以下程序（说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]="BYTE";fu

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

以下结构体类型说明和变量定义中正确的是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

结构化程序设计中，下面对GOTO语句使用描述正确的是()。

若有定义语句：intx=10；则表达式x-=x+x的值为

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

若要求从键盘读入含有空格字符的字符串，应使用函数

简述股权取得日购买法和权益结合法的区别。

患者，男，60岁。糖尿病病史10年，检查：双下肢浮肿，尿蛋白(+++)，空腹血糖8．0mmol／L，餐后2小时血糖11．13mmol／L，血压160／100mmHg。其诊断是

化生“天癸”的物质基础是

小砌块砌体施工时对砂浆饱满度的要求严于砖砌体的要求。（）

【背景资料】某新建办公楼工程，建筑面积48000m2，地下2层，地上6层，中庭高度为9m，钢筋混凝土框架结构。经公开招标投标，总承包单位以31922．13万元中标，其中暂定金额1000万元。双方依据《建设工程合同(示范文本)》(GF一

规范化服务的标准是()。

2015年1～4季度该市人均消费支出八大类中，同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。

Youaregoingtoreadalistofheadingsandatextaboutwhatparentsaresupposedtodotoguidetheirchildrenintoadulthood

(46)Ifyouconsultcomparativeglobaleconomicandsocialstatistics,itisnotdifficulttopaintableakpictureofArabfailu

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述正确的是()。

有以下程序（说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";fu

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

以下结构体类型说明和变量定义中正确的是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

结构化程序设计中，下面对GOTO语句使用描述正确的是()。

若有定义语句：intx=10；则表达式x-=x+x的值为

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

若要求从键盘读入含有空格字符的字符串，应使用函数

简述股权取得日购买法和权益结合法的区别。

患者，男，60岁。糖尿病病史10年，检查：双下肢浮肿，尿蛋白(+++)，空腹血糖8．0mmol／L，餐后2小时血糖11．13mmol／L，血压160／100mmHg。其诊断是

化生“天癸”的物质基础是

小砌块砌体施工时对砂浆饱满度的要求严于砖砌体的要求。（）

【背景资料】某新建办公楼工程，建筑面积48000m2，地下2层，地上6层，中庭高度为9m，钢筋混凝土框架结构。经公开招标投标，总承包单位以31922．13万元中标，其中暂定金额1000万元。双方依据《建设工程合同(示范文本)》(GF一

规范化服务的标准是()。

2015年1～4季度该市人均消费支出八大类中，同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。

Youaregoingtoreadalistofheadingsandatextaboutwhatparentsaresupposedtodotoguidetheirchildrenintoadulthood

(46)Ifyouconsultcomparativeglobaleconomicandsocialstatistics,itisnotdifficulttopaintableakpictureofArabfailu

有以下程序（说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]="BYTE";fu

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(