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

admin2020-04-07 52

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞Usingnamespacestd；ClassTestClass{private：intX，y；public：TestClass(inti，i

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidfunc1(){cout＜＜"A1";}voidfunc2()

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

有以下程序段，其输出的结果是()。intx,y,z;x=y=z=O;++x||++y&&++z;cout＜＜x＜＜","＜＜y＜＜","＜＜z＜＜end1;

有如下程序#include＜iostream＞usingnamespacestd;classA{public:virtualvoidfunc1(){cout＜＜"A1";}voidfunc2(){cout＜＜"A2";}};clas

下列运算符中，在C＋＋语言中不能重载的是

在面向对象方法中，类的实例称为______。

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

下列字符串中，正确的C++标识符是

在E－R图中，用来表示实体联系的图形是(　　)。

______年，美国诞生了世界上第一部彩色影片《浮华世界》。()A．1895B．1927C．1935D．1936

急性胰腺炎具有诊断意义的表现或检查是

窝沟封闭术的基础是

在施工单位进行施工成本控制中最实质性的一步是()。

下列选项中，不属于《义务教育美术课程标准(2011年版)》中“课程性质”的是()。

根据社会主义市场经济体制的内在要求，现阶段，我国政府主要的经济职能是()。

检查软件产品是否符合需求定义的测试是

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

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞Usingnamespacestd；ClassTestClass{private：intX，y；public：TestClass(inti，i

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidfunc1(){cout＜＜"A1";}voidfunc2()

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

有以下程序段，其输出的结果是()。intx,y,z;x=y=z=O;++x||++y&&++z;cout＜＜x＜＜","＜＜y＜＜","＜＜z＜＜end1;

有如下程序#include＜iostream＞usingnamespacestd;classA{public:virtualvoidfunc1(){cout＜＜"A1";}voidfunc2(){cout＜＜"A2";}};clas

下列运算符中，在C＋＋语言中不能重载的是

在面向对象方法中，类的实例称为______。

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

下列字符串中，正确的C++标识符是

在E－R图中，用来表示实体联系的图形是( )。

______年，美国诞生了世界上第一部彩色影片《浮华世界》。()A．1895B．1927C．1935D．1936

急性胰腺炎具有诊断意义的表现或检查是

窝沟封闭术的基础是

在施工单位进行施工成本控制中最实质性的一步是()。

下列选项中，不属于《义务教育美术课程标准(2011年版)》中“课程性质”的是()。

根据社会主义市场经济体制的内在要求，现阶段，我国政府主要的经济职能是()。

检查软件产品是否符合需求定义的测试是

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

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

在E－R图中，用来表示实体联系的图形是(　　)。