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

admin2017-09-21 94

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面赋值语句中正确的是

下列说法正确的是

设有定义intx；floaty；，则10+x+y值的数据类型是

关于常成员函数，下列说法中错误的是

使用ifstream流类定义一个流对象并打开一个磁盘文件与用使用fstream流类定义一个流对象并打开一个磁盘文件默认打开方式分别为______和没有默认。

在类体系中访问一个虚函数时，应使用指向______的指针或对基类类型的引用，以满足运行时多态性的要求。

如下程序的输出结果是main(){float　x=2.0,　y；if(x＜0.0)y=0.0；else　if(x＜10.0)y=　1.0/x；else　y=　1.0cout＜＜y＜＜end1}

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。

数据流图采用4种符号表示______、数据源点和终点、数据流向和数据加工。

下列哪项是颅裂手术的最关键步骤

男性患者，21岁，10d前出现发热，最高达39.7℃，逐渐出现反应迟钝，胡言乱语，伴癫癎大发作3次。头MRI显示双颞叶局灶性出血性脑软化灶，最可能的诊断是

混凝土的抗拉强度只有抗压强度的1／10～1／20。()

FIDIC把风险管理作为咨询工程师的一项重要的工作，出版了()等文献。

迁徙：气候

根据以下资料，回到101-105题。根据统计资料估算，石化、能源工业总产值占六大基地工业总产值的()。

下列关于进程的叙述中，正确的是()。

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

二级C

NCRE全国计算机二级

下面赋值语句中正确的是

下列说法正确的是

设有定义intx；floaty；，则10+x+y值的数据类型是

关于常成员函数，下列说法中错误的是

使用ifstream流类定义一个流对象并打开一个磁盘文件与用使用fstream流类定义一个流对象并打开一个磁盘文件默认打开方式分别为______和没有默认。

在类体系中访问一个虚函数时，应使用指向______的指针或对基类类型的引用，以满足运行时多态性的要求。

如下程序的输出结果是main(){float x=2.0, y；if(x＜0.0)y=0.0；else if(x＜10.0)y= 1.0/x；else y= 1.0cout＜＜y＜＜end1}

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。

数据流图采用4种符号表示______、数据源点和终点、数据流向和数据加工。

下列哪项是颅裂手术的最关键步骤

男性患者，21岁，10d前出现发热，最高达39.7℃，逐渐出现反应迟钝，胡言乱语，伴癫癎大发作3次。头MRI显示双颞叶局灶性出血性脑软化灶，最可能的诊断是

混凝土的抗拉强度只有抗压强度的1／10～1／20。()

FIDIC把风险管理作为咨询工程师的一项重要的工作，出版了()等文献。

迁徙：气候

根据以下资料，回到101-105题。根据统计资料估算，石化、能源工业总产值占六大基地工业总产值的()。

下列关于进程的叙述中，正确的是()。

如下程序的输出结果是main(){float　x=2.0,　y；if(x＜0.0)y=0.0；else　if(x＜10.0)y=　1.0/x；else　y=　1.0cout＜＜y＜＜end1}