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

admin2018-09-26 28

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是______。

有如下程序：#include＜stdio．h＞msin(){chars[]="ABCD"，*P；for(p=s+1；p＜s+4；p++)Printf("%s\n"，p)；}该程

下列说法不正确的是()

程序中若有如下说明和定义语句Charfun(char)；main(){chars="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

能将高级语言程序转换成目标语言程序的是______。

有以下程序段：　　　　typedef　struct　NODE　　　　{int　　num；　　struct　NODE　　*next；　　　　}OLD；　　　　以下叙述中正确的是　______。

在表示C语言的整型变量时，表示“无符号整型”的符号是()

若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。intb,c；floata；scanf("%f,%d,c=%d",&a,&b,&C)

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑

执行语句“for(n=10；n＞0;)printf("%d"，--n+n--)；”后，下列说法正确的是()

有A、B两种烃，含碳质量分数相同，则A、B是同系物。()

AT1受体抑制剂是

A．童样痴呆B．情感高涨C．情感低落D．强制性哭笑E．情感倒错多见于脑血管性精神障碍

【2004年第60题】热轧钢筋的强度标准值是根据以下哪一项强度确定的?

()负责现场应急响应所有方面的工作，包括确定事故目标及实现目标的策略，批准实施书面或口头的事故行动计划，高效地调配现场资源，落实保障人员安全与健康的措施，管理现场所有的应急行动。

年度终了，只有在企业盈利的情况下，才能将“本年利润”科目的本年累计余额转入“利润分配——未分配利润”科目。()

中共七届三中全会确定的国民经济恢复时期的中心任务是(　　)

Germs（细菌）onBanknotesPeopleindifferentcountriesusedifferenttypesofmoney:yuaninChina,pesosinMexico,poundsint

Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquitti

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

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是______。

有如下程序：#include＜stdio．h＞msin(){chars[]="ABCD"，*P；for(p=s+1；p＜s+4；p++)Printf("%s\n"，p)；}该程

下列说法不正确的是()

程序中若有如下说明和定义语句Charfun(char*)；main(){char*s="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

能将高级语言程序转换成目标语言程序的是______。

有以下程序段： typedef struct NODE {int num； struct NODE *next； }OLD； 以下叙述中正确的是 ______。

在表示C语言的整型变量时，表示“无符号整型”的符号是()

若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。intb,c；floata；scanf("%f,%d,c=%d",&a,&b,&C)

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑

执行语句“for(n=10；n＞0;)printf("%d"，--n+n--)；”后，下列说法正确的是()

有A、B两种烃，含碳质量分数相同，则A、B是同系物。()

AT1受体抑制剂是

A．童样痴呆B．情感高涨C．情感低落D．强制性哭笑E．情感倒错多见于脑血管性精神障碍

【2004年第60题】热轧钢筋的强度标准值是根据以下哪一项强度确定的?

()负责现场应急响应所有方面的工作，包括确定事故目标及实现目标的策略，批准实施书面或口头的事故行动计划，高效地调配现场资源，落实保障人员安全与健康的措施，管理现场所有的应急行动。

年度终了，只有在企业盈利的情况下，才能将“本年利润”科目的本年累计余额转入“利润分配——未分配利润”科目。()

中共七届三中全会确定的国民经济恢复时期的中心任务是( )

Germs（细菌）onBanknotesPeopleindifferentcountriesusedifferenttypesofmoney:yuaninChina,pesosinMexico,poundsint

Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquitti

程序中若有如下说明和定义语句Charfun(char)；main(){chars="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

有以下程序段：　　　　typedef　struct　NODE　　　　{int　　num；　　struct　NODE　　*next；　　　　}OLD；　　　　以下叙述中正确的是　______。

中共七届三中全会确定的国民经济恢复时期的中心任务是(　　)