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

admin2013-06-11 29

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果为______。　#include＜stdio.h＞　main()　{　int　m=7，n=4；　float　a=20.0，b=10.0，x；　x=m/2+n*a/b+1/4；　printf("%f\n"，x)；　}

在Visual　FoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

有以下程序　main()　{　int　num[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j；　for(i=0；i＜4；i++)　{　for(j=0;　j＜=i;j++)　printf(

如下程序的运行结果是______。　#include＜stdio.h＞　main()　{　int　x=y=3,z=1；　printf　("%d%d\n"，(++x，y++)，z+2)；　}

计算机算法指的是______。

下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+

以下程序的功能是：输出a、b、c三个变量中的最小值。#include＜stdio.h＞main(){inta,b,c,t1,t2;scanf("%d%d%d"

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为______。

在关系运算中，【】运算是在给定关系的某些域上进行的运算。

有以下程序段：intn=0，p；do{scanf("%d",&p);n++;}while(p!=12345&&n＜3);此处do-while循环的结束条件是()。

避免正常组织超量的原则，正确的是

免疫复合物介导的血管炎包括

患者，男性，58岁。2天前晚上看电视时，突感右侧肢体麻木，无力，2小时前全身抽搐一次，继之头痛呕吐，送来医院急诊，经检查确诊为脑栓塞。最支持诊断的体征是

根据《立法法》的规定，以下哪些是规章的制定主体？

根据《证券投资基金法》《私募投资基金监督管理暂行办法》和中央编办相关通知要求，中国证券投资基金业协会自()起正式开展私募基金管理人登记、私募基金备案和自律管理工作。

有关英国近代教育状况的表述不正确的一项是‘()

最早出现诉讼代理的朝代是()。

在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果为______。 #include＜stdio.h＞ main() { int m=7，n=4； float a=20.0，b=10.0，x； x=m/2+n*a/b+1/4； printf("%f\n"，x)； }

在Visual FoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

有以下程序 main() { int num[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j； for(i=0；i＜4；i++) { for(j=0; j＜=i;j++) printf(

如下程序的运行结果是______。 #include＜stdio.h＞ main() { int x=y=3,z=1； printf ("%d%d\n"，(++x，y++)，z+2)； }

计算机算法指的是______。

下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+

以下程序的功能是：输出a、b、c三个变量中的最小值。#include＜stdio.h＞main(){inta,b,c,t1,t2;scanf("%d%d%d"

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为______。

在关系运算中，【】运算是在给定关系的某些域上进行的运算。

有以下程序段：intn=0，p；do{scanf("%d",&p);n++;}while(p!=12345&&n＜3);此处do-while循环的结束条件是()。

避免正常组织超量的原则，正确的是

免疫复合物介导的血管炎包括

患者，男性，58岁。2天前晚上看电视时，突感右侧肢体麻木，无力，2小时前全身抽搐一次，继之头痛呕吐，送来医院急诊，经检查确诊为脑栓塞。最支持诊断的体征是

根据《立法法》的规定，以下哪些是规章的制定主体？

根据《证券投资基金法》《私募投资基金监督管理暂行办法》和中央编办相关通知要求，中国证券投资基金业协会自()起正式开展私募基金管理人登记、私募基金备案和自律管理工作。

有关英国近代教育状况的表述不正确的一项是‘()

最早出现诉讼代理的朝代是()。

在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

以下程序的输出结果为______。　#include＜stdio.h＞　main()　{　int　m=7，n=4；　float　a=20.0，b=10.0，x；　x=m/2+n*a/b+1/4；　printf("%f\n"，x)；　}

在Visual　FoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

有以下程序　main()　{　int　num[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j；　for(i=0；i＜4；i++)　{　for(j=0;　j＜=i;j++)　printf(

如下程序的运行结果是______。　#include＜stdio.h＞　main()　{　int　x=y=3,z=1；　printf　("%d%d\n"，(++x，y++)，z+2)；　}