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

admin2021-06-15 55

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intfun(chars[]){intn=0;while(s＜=’9’&&s＞=’0’){n=10n+s-’0’;s++;}return(n);}main(){char

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函

以下选项中不合法的标识符是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，8)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

下列数据结构中，属于非线性结构的是()。

下列数据结构中，能用二分法进行查找的是()。

行政赔偿程序

结脉的主病为

打开考生文件夹下的“资产负债表一3．srp”报表，完成下列操作后，将报表以原文件名进行保存。利用本表单元格间的勾稽关系，计算F34单元格的值，并设置E28单元格的计算公式。

公司的章程包括的内容有()。

劳动法律关系的()是指主体权利义务所指向的事物。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分______。

A、 B、 C、 D、 B这张照片中一群人正在乘坐大楼里的电梯，因此正确答案是(B)项。而(A)项说大楼是空的，显然不是正确答案。照片中也没有出现(C)项中说的人们在排队。照片中的商店已经开门，因此(D)项不

WaterforLifeWaterisessentialforlife.Yetmanymillionsofpeoplearoundtheworldfaceawater【C1】______(short).Man

Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservic

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intfun(chars[]){intn=0;while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-’0’;s++;}return(n);}main(){char

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函

以下选项中不合法的标识符是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，8)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

下列数据结构中，属于非线性结构的是()。

下列数据结构中，能用二分法进行查找的是()。

行政赔偿程序

结脉的主病为

打开考生文件夹下的“资产负债表一3．srp”报表，完成下列操作后，将报表以原文件名进行保存。利用本表单元格间的勾稽关系，计算F34单元格的值，并设置E28单元格的计算公式。

公司的章程包括的内容有()。

劳动法律关系的()是指主体权利义务所指向的事物。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分______。

A、 B、 C、 D、 B这张照片中一群人正在乘坐大楼里的电梯，因此正确答案是(B)项。而(A)项说大楼是空的，显然不是正确答案。照片中也没有出现(C)项中说的人们在排队。照片中的商店已经开门，因此(D)项不

WaterforLifeWaterisessentialforlife.Yetmanymillionsofpeoplearoundtheworldfaceawater【C1】______(short).Man

Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservic

有以下程序#include＜stdio.h＞intfun(chars[]){intn=0;while(s＜=’9’&&s＞=’0’){n=10n+s-’0’;s++;}return(n);}main(){char