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

admin2021-07-09 84

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

有以下程序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(

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

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

有以下程序#includevoidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

下面不属于软件需求规格说明书内容的是()。

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

不能出现在C语言标识符中的是()。

A．B细胞胰岛素分泌不足B．以胰岛素抵抗为主伴胰岛素分泌不足C．常染色体显性遗传D．胰岛素作用遗传性缺陷E．线粒体基因突变(2005年第123题)MODY的发病是由于

不属于《血证论》所提出的治血之法的是

某区域的主导风向应有明显的优势，其主导风向角风频之和应()，否则可称该区域没有主导风向或主导风向不明显。

耕地占用税的特点包括()。

开放式基金合同生效后每6个月结束之日起()日内，将更新的招募说明书登载在管理人网站上。

下列关于单位犯罪的表述，正确的是()(2010年一专一第4题)

设函数f(χ)＝则在点χ＝0处f(χ)()．

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

有以下程序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(

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

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

有以下程序#includevoidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

下面不属于软件需求规格说明书内容的是()。

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

不能出现在C语言标识符中的是()。

A．B细胞胰岛素分泌不足B．以胰岛素抵抗为主伴胰岛素分泌不足C．常染色体显性遗传D．胰岛素作用遗传性缺陷E．线粒体基因突变(2005年第123题)MODY的发病是由于

不属于《血证论》所提出的治血之法的是

某区域的主导风向应有明显的优势，其主导风向角风频之和应()，否则可称该区域没有主导风向或主导风向不明显。

耕地占用税的特点包括()。

开放式基金合同生效后每6个月结束之日起()日内，将更新的招募说明书登载在管理人网站上。

下列关于单位犯罪的表述，正确的是()(2010年一专一第4题)

设函数f(χ)＝则在点χ＝0处f(χ)()．

有以下程序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(

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

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。