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

admin2017-11-27 54

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是()。intk=0;voidfun(intm){m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}main(){inti=4；fun(i+

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,

对于一个正常运行的C语言程序，以下叙述中正确的是()。

fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc

设有如下定义语句intm[]={2,4,6,8,10},*k=m;以下选项中,表达式的值为6的是

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

以下叙述错误的是()。

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

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

用筛选法可得到2～n(n

AndylivedhighintheRockyMountains.Hehunted(打猎)wildanimalsthere.Healsotookothermenhunting.Thatwashiswork.

储值卡的面值不得超过_______人民币。

A．急性子宫内膜炎及急性子宫肌炎B．急性输卵管炎C．慢性盆腔结缔组织炎D．急性盆腔腹膜炎E．卵巢炎本身具有防御屏障，很少单独发炎

糖尿病患者失明的主要原因是

重视对情境关系的理解的迁移理论是()。

根据我国现行宪法，下列关于全国人民代表大会专门委员会的表述，能够成立的有()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是()。intk=0;voidfun(intm){m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}main(){inti=4；fun(i+

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

对于一个正常运行的C语言程序，以下叙述中正确的是()。

fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc

设有如下定义语句intm[]={2,4,6,8,10},*k=m;以下选项中,表达式的值为6的是

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

以下叙述错误的是()。

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

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

用筛选法可得到2～n(n

AndylivedhighintheRockyMountains.Hehunted(打猎)wildanimalsthere.Healsotookothermenhunting.Thatwashiswork.

储值卡的面值不得超过_______人民币。

A．急性子宫内膜炎及急性子宫肌炎B．急性输卵管炎C．慢性盆腔结缔组织炎D．急性盆腔腹膜炎E．卵巢炎本身具有防御屏障，很少单独发炎

糖尿病患者失明的主要原因是

重视对情境关系的理解的迁移理论是()。

根据我国现行宪法，下列关于全国人民代表大会专门委员会的表述，能够成立的有()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,