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

admin2017-11-27 84

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定．这属于算法的()。

对数据元素之间的逻辑关系的描述是___________。

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

有以下程序：#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=1

下列哪一条不属于数据库设计的任务?()

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为______________约束。

若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是_____________。c=(b-=(a-4))；a=(c％2)+(b-1)；

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

下列有关数据库的描述，正确的是()。

对关系s和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

A．VH—VLB．CH1—CLC．CH2D．CH3E．CH4IgG分子中与肥大细胞或嗜碱性粒细胞的Fc受体结合的功能区是

某地因煤气外溢，使多人中毒。其中昏迷者被送到医院。此时最有效的抢救措施是

个性倾向性的基础是()。

静电：生热：摩擦

要把标准差转化为方差，研究者要完成的工作是()。(2010年)

求

在互联网技术中，缩写ISP的中文全名是______。

Whyisitsodifficulttofallasleepwhenyouareovertired?Thereisnooneanswerthat【C1】______toeveryindividual.Butmany