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

admin2017-09-21 71

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

下列运算符中，不能重载的是

静态成员函数不能说明为

以下非法的赋值语句是

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

请阅读以下程序　　　　　　　　main(　)　　　　　　　{　　　　　　　　　　　　int　x=1.y=0,　a=0,　b=0:　　　　　　　　　　　　switch(x)　　　　　　　　　　　　{　　　　　　　　　　　　case　1:

所有的函数模板定义都是以关键字开始的，该关键字之后是用括起来的形式参数表。

运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。

以下选项中合法的用户标识符是

单管生产的量油流程是首先关被量油井掺水阀，再()单井量油阀，关分离器出口阀，这样单井采出液才能经计量管进入量油分离器内。

关于骨盆的外测量错误的是

用于器官移植排斥反应药物是（　　）

化粪池离建筑物的净距不宜小于()m。

在结账前发现账簿记录有文字或数字错误，而记账凭证没有错误，采用红字更正法。()

在关系数据库设计中，关系模式设计属于()。

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

二级C

NCRE全国计算机二级

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

下列运算符中，不能重载的是

静态成员函数不能说明为

以下非法的赋值语句是

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

请阅读以下程序 main( ) { int x=1.y=0, a=0, b=0: switch(x) { case 1:

所有的函数模板定义都是以关键字______开始的，该关键字之后是用______括起来的形式参数表。

运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。

以下选项中合法的用户标识符是

单管生产的量油流程是首先关被量油井掺水阀，再()单井量油阀，关分离器出口阀，这样单井采出液才能经计量管进入量油分离器内。

关于骨盆的外测量错误的是

用于器官移植排斥反应药物是（ ）

化粪池离建筑物的净距不宜小于()m。

在结账前发现账簿记录有文字或数字错误，而记账凭证没有错误，采用红字更正法。()

在关系数据库设计中，关系模式设计属于()。

所有的函数模板定义都是以关键字开始的，该关键字之后是用括起来的形式参数表。

用于器官移植排斥反应药物是（　　）