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

admin2020-11-27 76

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2－2)；的输出结果是

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

以下叙述中正确的是

下列关系表达式中，结果为“假”的是

数据库应用系统中的核心问题是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

以下选项中不能用于描述算法的是()。

下列关于二叉树的叙述中，正确的是(　　)。

下面不属于软件需求规格说明书内容的是

在面向对象方法中，不属于“对象”基本特点的是

泵在理论上最大安装高度是10.33m。

患者，男，40岁。感冒后，下唇及唇周皮肤出现成簇的针头大小的小水疱，破溃后结痂，局部灼痒疼痛。该患者患的疾病可能为

最能说明肝硬化患者已存在门脉高压的表现是

当要求切断故障回路的时间小于或等于0．4s时，熔体额定电流(A)Id/In在80～200时为()。

根据预警指标的内在特点和对指标信息的掌握程度，可以采取的预警方法是()。

安装单位提供的资料有：()施工方案、变更设计证明文件等。

甲食品生产企业为增值税一般纳税人，2016年4月因管理不善丢失一批以前月份购入的包装箱(已抵扣进项税额)，账面成本为9600元，则该项损失当期应转出的增值税进项税额为()元。

流动资产与流动负债增加相等的金额，那么流动比率()。

某班有70％的学生喜欢打羽毛球，75％的学生喜欢打乒乓球，问喜欢打乒乓球的学生中至少有百分之几喜欢打羽毛球?

Thefollowingisanadvertisement.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanks,marked46thr

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

二级C语言

NCRE全国计算机二级

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2－2)；的输出结果是

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

以下叙述中正确的是

下列关系表达式中，结果为“假”的是

数据库应用系统中的核心问题是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

以下选项中不能用于描述算法的是()。

下列关于二叉树的叙述中，正确的是( )。

下面不属于软件需求规格说明书内容的是

在面向对象方法中，不属于“对象”基本特点的是

泵在理论上最大安装高度是10.33m。

患者，男，40岁。感冒后，下唇及唇周皮肤出现成簇的针头大小的小水疱，破溃后结痂，局部灼痒疼痛。该患者患的疾病可能为

最能说明肝硬化患者已存在门脉高压的表现是

当要求切断故障回路的时间小于或等于0．4s时，熔体额定电流(A)Id/In在80～200时为()。

根据预警指标的内在特点和对指标信息的掌握程度，可以采取的预警方法是()。

安装单位提供的资料有：()施工方案、变更设计证明文件等。

甲食品生产企业为增值税一般纳税人，2016年4月因管理不善丢失一批以前月份购入的包装箱(已抵扣进项税额)，账面成本为9600元，则该项损失当期应转出的增值税进项税额为()元。

流动资产与流动负债增加相等的金额，那么流动比率()。

某班有70％的学生喜欢打羽毛球，75％的学生喜欢打乒乓球，问喜欢打乒乓球的学生中至少有百分之几喜欢打羽毛球?

Thefollowingisanadvertisement.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanks,marked46thr

下列关于二叉树的叙述中，正确的是(　　)。