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

admin2020-11-27 42

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：struct{intn;floatx;}s[2],m[2]={{10,2.8},{0,0.0}};则以下赋值语句中正确的是（）。

有下列程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；STUf(STUa){STUb={’’Zhao’’，’m’

以下叙述中正确的是

以下叙述中错误的是()。

以下关于typedef的叙述错误的是

关于C语言的变量，以下叙述中错误的是（）。

关于C语言标识符，以下叙述中错误的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

《国际法制计量组织公约》有哪些主要内容?

在气的生成过程中，尤为重要的是

A．pH7．35，PCO265，BE＋8B．pH7．20，PCO225，BE－10C．pH7．50，PCO245，BE＋8D．pH7．40，PCO240，BE－2E．pH7．25，PCO270，BE＋3急性代谢性碱中毒的血气

枕左前位时，胎头进入骨盆入口的衔接径线是

最能提示急性胰腺炎胰腺坏死诊断的化验是()

各单位内部使用的财务报告，其格式和要求必须符合国家统一的会计制度的规定。()

20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

【S1】【S8】