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

admin2021-07-09 81

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);

下列定义数组的语句中，正确的是

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

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

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

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

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

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

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

审美经验生成的规律是

女，55岁。发现右乳肿块1周。查体：右乳外上象限可触及一1．5cm×1．0cm肿块，质硬，活动度小。为确诊肿块性质首选的检查方法是

对病人自主与医生做主之间关系的最正确的理解是

法院对下列哪些调解协议内容应当予以准许?()

在施工现场质量检查过程中，通常用“靠、吊、量、套”等方法进行实测检查。其中，对于地面平整度的检查通常采用的手段是()。

在幼儿园中，教师选择的活动内容多是来源于儿童的生活，而且活动实施也要贯穿于幼儿的生活，这体现了幼儿园教育的()特点。

Whatdoesthephrase"fromvariouscomersofthiscountry"probablymean?WhattheChicagoPublicschoolspreferstoinlanguag

Henoticedthehelicopterhoveringoverthefield.Thentohisastonishment,hesawaropeladder______outandthreemenclimb

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecritics【C1】______thenewplay?Just

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);

下列定义数组的语句中，正确的是

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

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

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

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

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

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

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

审美经验生成的规律是

女，55岁。发现右乳肿块1周。查体：右乳外上象限可触及一1．5cm×1．0cm肿块，质硬，活动度小。为确诊肿块性质首选的检查方法是

对病人自主与医生做主之间关系的最正确的理解是

法院对下列哪些调解协议内容应当予以准许?()

在施工现场质量检查过程中，通常用“靠、吊、量、套”等方法进行实测检查。其中，对于地面平整度的检查通常采用的手段是()。

在幼儿园中，教师选择的活动内容多是来源于儿童的生活，而且活动实施也要贯穿于幼儿的生活，这体现了幼儿园教育的()特点。

Whatdoesthephrase"fromvariouscomersofthiscountry"probablymean?WhattheChicagoPublicschoolspreferstoinlanguag

Henoticedthehelicopterhoveringoverthefield.Thentohisastonishment,hesawaropeladder______outandthreemenclimb

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecritics【C1】______thenewplay?Just

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);

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