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

admin2021-02-25 46

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intb=2：intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，

以下结构体说明和变量定义中,正确的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

下面描述中不属于数据库系统特点的是（）。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

下列各项中，不属于软件设计阶段任务的是()。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

新时期党的建设新的伟大工程要解决好的历史性课题是

氢氧根离子是很弱的洗脱离子，即使低容量的分离，其浓度必须高于50μmol／g。

简述城市生态系统的特点。

蔓荆子常用于治疗的病证有

烧伤面积的计算，成人头项部占体表面积躯干前后及会阴部占

男，59岁。反复胸痛3天，劳累时发作。休息15分钟或含服硝酸甘油1分钟后可缓解，每天发作3～5次。既往糖尿病史10年。不适宜立即进行的检查是

下列属于防水材料的有()。

关于我国法定计量单位,下列说法不正确的是_______。

听同样一个报告，懂行的人和不懂行的人相比，结果大相径庭，这符合知觉的（）

[*]

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intb=2：intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，

以下结构体说明和变量定义中,正确的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

下面描述中不属于数据库系统特点的是（）。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

下列各项中，不属于软件设计阶段任务的是()。

在软件开发中，需求分析阶段可以使用的工具是( )。

新时期党的建设新的伟大工程要解决好的历史性课题是

氢氧根离子是很弱的洗脱离子，即使低容量的分离，其浓度必须高于50μmol／g。

简述城市生态系统的特点。

蔓荆子常用于治疗的病证有

烧伤面积的计算，成人头项部占体表面积躯干前后及会阴部占

男，59岁。反复胸痛3天，劳累时发作。休息15分钟或含服硝酸甘油1分钟后可缓解，每天发作3～5次。既往糖尿病史10年。不适宜立即进行的检查是

下列属于防水材料的有()。

关于我国法定计量单位,下列说法不正确的是_______。

听同样一个报告，懂行的人和不懂行的人相比，结果大相径庭，这符合知觉的（）

[*]

有以下程序：#include＜stdio．h＞intb=2：intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，

在软件开发中，需求分析阶段可以使用的工具是(　　)。