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

admin2020-06-29 71

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

对下面的程序，正确的说法是(　　)。　　　　main()　　　　{　int　a，b=1，c=2；　　　　　　a=b+c，a+b，c+3；　　　　　　c=(c)?　　a++：b--；　　　　　　cout＜＜　a+b，c；}

构造函数的主要作用是【　】。

类定义如下：classTestClass{public：TestClass(){cout

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。

数据处理的最小单位是

类模板不同于函数模板，类模板只可用【】型参数。

下列对重载函数的描述中，错误的是(　　)。

按照标识符的要求，下列选项中，()符号不能组成标识符。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“

算法的有穷性是指(　　)。

在梅奥看来，其时代的社会正在经历一种解体的状况，这一解体的原因不包括

全部支取活期储蓄存款，按()挂牌公告的活期储蓄存款利率计付利息。

Ifyouliveinalargecity,youarequitefamiliarwithsomeoftheproblemsofnoise,butbecauseofsomeofitsharmfuleffec

预防并发症和伤残工作属于

根据企业破产法律制度的规定，人民法院裁定宣告企业破产的同时应发布公告。下列各项中，属于公告内容的有()。

课程目标的总目标部分一共10条，第3条要求培育热爱祖国语言文字的情感，增强语文学习的，养成语文学习的，掌握最基本的__。

一只船从甲码头到乙码头往返一次共用4小时。回来时因顺水比去时每小时多行12千米，因此后2小时比前2小时多行18千米。那么甲乙两个码头距离是多少千米?

拆迁

下列叙述中，正确的是

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

二级C

NCRE全国计算机二级

对下面的程序，正确的说法是( )。 main() { int a，b=1，c=2； a=b+c，a+b，c+3； c=(c)? a++：b--； cout＜＜ a+b，c；}

构造函数的主要作用是【 】。

类定义如下：classTestClass{public：TestClass(){cout

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。

数据处理的最小单位是

类模板不同于函数模板，类模板只可用【】型参数。

下列对重载函数的描述中，错误的是( )。

按照标识符的要求，下列选项中，()符号不能组成标识符。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“

算法的有穷性是指( )。

在梅奥看来，其时代的社会正在经历一种解体的状况，这一解体的原因不包括

全部支取活期储蓄存款，按()挂牌公告的活期储蓄存款利率计付利息。

Ifyouliveinalargecity,youarequitefamiliarwithsomeoftheproblemsofnoise,butbecauseofsomeofitsharmfuleffec

预防并发症和伤残工作属于

根据企业破产法律制度的规定，人民法院裁定宣告企业破产的同时应发布公告。下列各项中，属于公告内容的有()。

课程目标的总目标部分一共10条，第3条要求培育热爱祖国语言文字的情感，增强语文学习的__________，养成语文学习的__________，掌握最基本的__________。

一只船从甲码头到乙码头往返一次共用4小时。回来时因顺水比去时每小时多行12千米，因此后2小时比前2小时多行18千米。那么甲乙两个码头距离是多少千米?

拆迁

下列叙述中，正确的是

对下面的程序，正确的说法是(　　)。　　　　main()　　　　{　int　a，b=1，c=2；　　　　　　a=b+c，a+b，c+3；　　　　　　c=(c)?　　a++：b--；　　　　　　cout＜＜　a+b，c；}

构造函数的主要作用是【　】。

下列对重载函数的描述中，错误的是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“

算法的有穷性是指(　　)。

课程目标的总目标部分一共10条，第3条要求培育热爱祖国语言文字的情感，增强语文学习的，养成语文学习的，掌握最基本的__。