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

admin2021-07-09 56

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

以下叙述中正确的是

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}

以下程序的输出结果是()。structSTR{inta，b；}data[2]={10，100，20，200}；main(){structSTRp=data[1]；printf(’’％d＼n’’，++(p．a))；}

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i

以下叙述中正确的是

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

设有定义：intx=2；，以下表达式中，值不为6的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

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

在Access2010中，有关设置字段属性的叙述错误的是_________。

樟脑、薄荷脑等挥发性共熔成分共存时，应分别加入基质中，以防止共熔。()

下列关于人感染高致病性禽流感的叙述，错误的是()

中风病之阴闭，应具备闭证时主要症状，其兼证除哪项以外均是

新技术、新工艺和新材料应用方案经济分析常用的静态分析方法有()。

这次和你竞争的同志都很优秀，你怎么看的?和他们相比你有什么优势?

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedtothemandachildrarelydislikesfood【

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%

以下叙述中正确的是

下列函数的功能是voidfun(char*a,char*b){while((*b＝*a)!=’\0’){a++；b++；}}

以下程序的输出结果是()。structSTR{inta，b；}data[2]={10，100，20，200}；main(){structSTRp=data[1]；printf(’’％d＼n’’，++(p．a))；}

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i

以下叙述中正确的是

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

设有定义：intx=2；，以下表达式中，值不为6的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

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

在Access2010中，有关设置字段属性的叙述错误的是_________。

樟脑、薄荷脑等挥发性共熔成分共存时，应分别加入基质中，以防止共熔。()

下列关于人感染高致病性禽流感的叙述，错误的是()

中风病之阴闭，应具备闭证时主要症状，其兼证除哪项以外均是

新技术、新工艺和新材料应用方案经济分析常用的静态分析方法有()。

这次和你竞争的同志都很优秀，你怎么看的?和他们相比你有什么优势?

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedtothemandachildrarelydislikesfood【

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}