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

admin2020-11-27 63

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于C语言数据类型使用的叙述中错误的是()。

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n",b－a)；}

下列关于栈叙述正确的是()。

有以下程序#includemain(){inta=1,b=2;for(;a＜8;a++){b+=a;a+=2;}printf("%d,%d\n",a,b);}程序运行后的输出结果是

若有以下程序#include#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j

以下叙述中错误的是

下列叙述中错误的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______howd

一个类风湿关节炎病人，就诊时诉右肘关节伸侧长了一个蚕豆大小的结节约4个月时间，医生检查完后告诉她，这个结节说明

甲对正在实施一般伤害的乙进行正当防卫，致乙重伤(仍在防卫限度之内)。乙已无侵害能力，求甲将其送往医院，但甲不理会而离去。乙因流血过多死亡。关于本案，下列哪一选项是正确的?()(2013／2／7)

关于茶文化，下列说法不正确的是()。

风险价值(南京财经大学，2011)

若点(x，y)在直线x+2y=1上运动，当2x+4y取最小值时，点(x，y)与原点的距()．

某产品废品率为3%，采用新技术后对产品重新进行抽样检验，检查产品次品率是否显著降低，取显著性水平为0．05，则原假设为H0：，犯第一类错误的概率为．

下列选项中，()是构建网络基础设施的关键技术之一。

–Высобираетесьвбуфете?–Нет,мненадоелохолодныеблюда.Давайтепоедимвстоловой.

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

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

二级C语言

NCRE全国计算机二级

以下关于C语言数据类型使用的叙述中错误的是()。

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n",b－a)；}

下列关于栈叙述正确的是()。

有以下程序#includemain(){inta=1,b=2;for(;a＜8;a++){b+=a;a+=2;}printf("%d,%d\n",a,b);}程序运行后的输出结果是

若有以下程序#include#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j

以下叙述中错误的是

下列叙述中错误的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______howd

一个类风湿关节炎病人，就诊时诉右肘关节伸侧长了一个蚕豆大小的结节约4个月时间，医生检查完后告诉她，这个结节说明

甲对正在实施一般伤害的乙进行正当防卫，致乙重伤(仍在防卫限度之内)。乙已无侵害能力，求甲将其送往医院，但甲不理会而离去。乙因流血过多死亡。关于本案，下列哪一选项是正确的?()(2013／2／7)

关于茶文化，下列说法不正确的是()。

风险价值(南京财经大学，2011)

若点(x，y)在直线x+2y=1上运动，当2x+4y取最小值时，点(x，y)与原点的距()．

某产品废品率为3%，采用新技术后对产品重新进行抽样检验，检查产品次品率是否显著降低，取显著性水平为0．05，则原假设为H0：________，犯第一类错误的概率为________．

下列选项中，()是构建网络基础设施的关键技术之一。

–Высобираетесь____вбуфете?–Нет,мненадоело____холодныеблюда.Давайтепоедимвстоловой.

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

某产品废品率为3%，采用新技术后对产品重新进行抽样检验，检查产品次品率是否显著降低，取显著性水平为0．05，则原假设为H0：，犯第一类错误的概率为．

–Высобираетесьвбуфете?–Нет,мненадоелохолодныеблюда.Давайтепоедимвстоловой.