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

admin2021-02-25 88

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

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

以下与函数fseek(fp，OL，SEEK_SET)有相同作用的是

以下选项中与if(a=1)a：b；elsea++；语句功能不同的switch语句是

39．有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是()。

合法的C语言标识符是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

E-R图中用来表示实体的图形是()。

汽车仪表的故障诊断方法有哪些?

A．皮肤潮红B．皮肤由苍白转紫绀C．皮下有出血点D．皮肤由紫绀转红润E．皮肤干燥发热

关于乳腺的描述，错误的是

可引起嗜酸性粒细胞增多的疾病是

索赔是指在合同履行过程中，对于并非自己的过错，而是由对方承担责任的情况造成的实际损失向对方提出()的要求。

建设工程项目质量控制体系的运行环境，主要是指()方面为系统运行提供支持的管理关系、组织制度和资源配置的条件。

基金的运作活动从基金管理人的角度看，可以分为()、基金的投资管理与基金的后台管理三大部分。

税收法律关系产生、变更与消灭的决定性因素是()。

班级平行管理的理论源于()的“平行影响”教育思想。

下面句子中，语法结构与其他三句不同的是()。