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

admin2018-09-26 40

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

#define命令出现在程序中函数的外面，宏名的有效范围为______。

面向对象的模型中，最基本的概念是对象和______。

以下程序运行后的输出结果是()。main(){inta=3,b=4,c=5,t=99；if(b＜a＆＆a＜C)t=a;a=c;c=t；if(a＜c＆＆b＜C)t=b;b=a;a=t;printf(

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[]。

已知a所指的数组中有N个元素。。函数fun的功能是，将下标k(k>0)开始的后续元素全部向前移动一个位置填空。voidfun(inta[N]，intk){inti：for(i=k；i

若要说明一个类型名STP，使得定义语句STP轧等价于char*s；，以下选项中正确的是()。

已有定义:inti,a[10],*p;,则合法的赋值语句是

以下4个选项，不能看作一条语句的是()。

检查软件产品是否符合需求定义的过程称为

采用成本模式进行后续计量的投资性房地产，其后续计量原则与固定资产或无形资产相同。（）

全面建成小康社会中的“全面”讲的是发展的()

酒精性心肌病

免疫抑制剂通常可用于治疗

为减少建筑物沉降和不均匀沉降，通常可采用下列哪些措施?()

由两个或两个以上产业活动单位组成的法人单位称为多产业法人单位。()

下列不属于按客户定位分类的网点机构营销渠道的是()。

项目不确定性分析中，()是通过盈亏平衡点(BEP)分析项目成本与收益平衡关系的一种方法

激光主要是由于光的什么作用而产生的?()

唐玄宗时期，皇家所设专门训练乐工的机构叫()。