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

admin2017-11-27 66

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

有以下程序：main(){chars[]="159",P；P=s；printf("%c",P++);printf("%c",*P++)；}程序运行后的输出结果是()。

设有如下关系表：RSTABCABCABC112313112223223313则下列操作中正确的是()。

有以下程序#includemain(){inta=0,b=0,c=0;c=(a.=a-5);(a=b,b+=4);princf(“%d,%d,%d/n”,a,b,c);}程序运行后的

有下列程序段：typedefstructNODE{intnum；stmctNODE*next；}OLD；下列叙述中正确的是()。

以下程序：#includemain(){charstr[10]；scanf(“％s”，&str)；printf(“％s＼n”，str)；}运行上面的程序，输入字符串．how

有以下程序：intfl(doub1ea){returna*a；}intf2(intx，inty){doublea，b；a=n(x)；b=f1(y)；retur

下列字符数组初始化语句中，不正确的是()。

关于字符常量，以下叙述正确的是()。

下列不属于软件工程的3个要素的是

下列关于结婚的说法，哪一选项是正确的?（）

关于前置胎盘腹部检查所见正确的判断是下列何项

某70岁女患者因尿路感染于5天前开始服用氨苄青霉素。现出现腹泻。取便标本，培养出大量革兰阳性葡萄球菌。试问腹泻发生机制是

带有中间铰的静定粱受载情况如图5－30所示，则()。

测绘资质受理机关应当自收到申请材料之日起()做出受理决定。

县级以上地方各级人民政府统计机构在统计业务上以本级人民政府的领导为主。()

课堂气氛会使许多学生追求某种行为方式，从而导致学生间发生()。

设函数f(x)连续，f’(0)>0，则存在δ>0，使得

A、Byspendingtaxmoneytocleanabandonedcarsoffthestreet.B、Bytowingthemwiththemoneyfromtherecyclingofmetalint

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

有以下程序：main(){chars[]="159",*P；P=s；printf("%c",*P++);printf("%c",*P++)；}程序运行后的输出结果是()。

设有如下关系表：RSTABCABCABC112313112223223313则下列操作中正确的是()。

有以下程序#includemain(){inta=0,b=0,c=0;c=(a.=a-5);(a=b,b+=4);princf(“%d,%d,%d/n”,a,b,c);}程序运行后的

有下列程序段：typedefstructNODE{intnum；stmctNODE*next；}OLD；下列叙述中正确的是()。

以下程序：#includemain(){charstr[10]；scanf(“％s”，&str)；printf(“％s＼n”，str)；}运行上面的程序，输入字符串．how

有以下程序：intfl(doub1ea){returna*a；}intf2(intx，inty){doublea，b；a=n(x)；b=f1(y)；retur

下列字符数组初始化语句中，不正确的是()。

关于字符常量，以下叙述正确的是()。

下列不属于软件工程的3个要素的是

下列关于结婚的说法，哪一选项是正确的?（）

关于前置胎盘腹部检查所见正确的判断是下列何项

某70岁女患者因尿路感染于5天前开始服用氨苄青霉素。现出现腹泻。取便标本，培养出大量革兰阳性葡萄球菌。试问腹泻发生机制是

带有中间铰的静定粱受载情况如图5－30所示，则()。

测绘资质受理机关应当自收到申请材料之日起()做出受理决定。

县级以上地方各级人民政府统计机构在统计业务上以本级人民政府的领导为主。()

课堂气氛会使许多学生追求某种行为方式，从而导致学生间发生()。

设函数f(x)连续，f’(0)>0，则存在δ>0，使得

A、Byspendingtaxmoneytocleanabandonedcarsoffthestreet.B、Bytowingthemwiththemoneyfromtherecyclingofmetalint

有以下程序：main(){chars[]="159",P；P=s；printf("%c",P++);printf("%c",*P++)；}程序运行后的输出结果是()。