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

admin2017-11-27 69

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：mian(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij)；printf("\n")；}}

有以下程序：main(){inta=0，b=0，C=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("%d,%d,%d,%d\n",a,b,c,D)；}程序输出(

设有以下语句charch1,ch2;scanf(“%c%c”,&ch1,&ch2);若要为变量ch1和ch2分别输入字符A和B,正确的输入形式应该是

下面程序输出的结果是___________。intm=17；intfun(intX，inty){intm=3；return(x*y-m)；}main(){int

以下选项中非法的字符常量是()。

关系数据库管理系统能实现的专门关系运算包括()。

若函数中有定义语句：inta；，则()。

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

有以下程序：#include#includevoidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+p2；

强心苷对心肌正性肌力作用机制是

胃痛病名在唐宋以前中医文献中最常与何病混淆

充血是指

()是指针对应急预案中全部或大部分应急响应功能，检验、评价和应急组织应急运行能力的演练活动。

数控磨床(用于齿轮的磨削加工)

产成品及库存商品的评估，一般可采用()。

甲委托乙前往丙厂采购男装，乙觉得丙生产的女装市场看好，便自作主张以甲的名义向丙订购。丙未问乙的代理权限，便与之订立了买卖合同。对此，下列说法正确的是()。

culturalcontext

中国在20世纪50年代中期选择社会主义具备的社会历史条件有

Creativepeopleareusuallyverydeterminedand______overcomingobstaclesintheirlife.

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

二级C语言

NCRE全国计算机二级

有以下程序：mian(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j)；printf("\n")；}}

有以下程序：main(){inta=0，b=0，C=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("%d,%d,%d,%d\n",a,b,c,D)；}程序输出(

设有以下语句charch1,ch2;scanf(“%c%c”,&ch1,&ch2);若要为变量ch1和ch2分别输入字符A和B,正确的输入形式应该是

下面程序输出的结果是___________。intm=17；intfun(intX，inty){intm=3；return(x*y-m)；}main(){int

以下选项中非法的字符常量是()。

关系数据库管理系统能实现的专门关系运算包括()。

若函数中有定义语句：inta；，则()。

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

有以下程序：#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=p1+*p2；

强心苷对心肌正性肌力作用机制是

胃痛病名在唐宋以前中医文献中最常与何病混淆

充血是指

()是指针对应急预案中全部或大部分应急响应功能，检验、评价和应急组织应急运行能力的演练活动。

数控磨床(用于齿轮的磨削加工)

产成品及库存商品的评估，一般可采用()。

甲委托乙前往丙厂采购男装，乙觉得丙生产的女装市场看好，便自作主张以甲的名义向丙订购。丙未问乙的代理权限，便与之订立了买卖合同。对此，下列说法正确的是()。

culturalcontext

中国在20世纪50年代中期选择社会主义具备的社会历史条件有

Creativepeopleareusuallyverydeterminedand______overcomingobstaclesintheirlife.

有以下程序：mian(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij)；printf("\n")；}}

有以下程序：#include#includevoidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+p2；