算法的空间复杂度是指( )。

admin2021-04-28 56

问题算法的空间复杂度是指( )。

选项 A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指( )。

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inti，j；for(i=1；i

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

以下选项中，不能作为合法常量的是

有以下程序段inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是

以下选项中非法的C语言字符常量是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

有以下程序voidfun(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intk[1

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

有以下程序：#includemain(){FILE*fp；inta[10]＝{1，2，3，0，0}，i；fp＝fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite

抽油机井资料录取要求是()。

注册会计师审计与内部审计虽然存在很大的区别，但注册会计师可以通过对被审计单位内部审计的了解来考虑是否利用其工作成果，这是因为()

根据我国法律规定，应当不公开审理的案件有：（）

[2009年，第5题]函数y=在x处的导数是()。

项目管理实施规划应由()进行组织编制。

平行登记是指把一项经济业务记人总分类账户的同时，也记入有关的明细分类账户。这里所指的“同时”，不一定是同一天。()

教育这一社会现象的根本属性是它的()

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand

Ifthestackisfullanddoesnotcontainenoughspacetoacceptanentitytobepushed，thestackisthenconsideredtobeina

"Avoidtherush-hour"mustbethesloganoflargecitiesallovertheworld.Whereveryoulook,it’speople,people,people.The