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

admin2020-06-29 73

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

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

答案D

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

转载请注明原文地址:https://www.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；}

下面程序错误的语句是#include"iostream．h"①voidmain()②{③intA=0；④int&B；⑤B=A⑥cout＜＜B；⑦

在下面横线上填上适当的语句，完成程序。#includeusingnamespacestd；classTestClass{intx；public：TestClass(inti){

main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public:

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

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用””括起时，寻找被包含文件的方式是

下列关于运算符重载的描述中，错误的是()。

下列关于默认参数的叙述中，错误的是

真核细胞型微生物的特点是

关于生殖道疱疹下列哪项正确

女性，28岁，确诊为类风湿关节炎，经严格的药物治疗6个月后症状仍无明显缓解，查体双膝关节肿胀，轻度屈曲挛缩畸形，关节触诊有肥厚感，浮髌试验阳性。X线片可见轻度骨质破坏。进一步的治疗应当是

氯沙坦的抗高血压机制是

社会主义法治的价值追求是公平正义，因此必须坚持法律面前人人平等原则。下列哪一民事诉讼基本原则最能体现法律面前人人平等原则的内涵？（2014年卷三35题）

下列关于高原电器环境使用条件的叙述正确的有哪些?

(2015·浙江)范进中举后的“狂喜”表现出的情绪状态是()

下列与某食品厂相关的做法不符合食品安全法规定的是：

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

二级C

NCRE全国计算机二级

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

下面程序错误的语句是#include"iostream．h"①voidmain()②{③intA=0；④int&B；⑤B=A⑥cout＜＜B；⑦

在下面横线上填上适当的语句，完成程序。#includeusingnamespacestd；classTestClass{intx；public：TestClass(inti){

main函数中发生编译错误的语句是【 】。#include＜iostream.h＞classA{public:

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

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用””括起时，寻找被包含文件的方式是

下列关于运算符重载的描述中，错误的是()。

下列关于默认参数的叙述中，错误的是

真核细胞型微生物的特点是

关于生殖道疱疹下列哪项正确

女性，28岁，确诊为类风湿关节炎，经严格的药物治疗6个月后症状仍无明显缓解，查体双膝关节肿胀，轻度屈曲挛缩畸形，关节触诊有肥厚感，浮髌试验阳性。X线片可见轻度骨质破坏。进一步的治疗应当是

氯沙坦的抗高血压机制是

社会主义法治的价值追求是公平正义，因此必须坚持法律面前人人平等原则。下列哪一民事诉讼基本原则最能体现法律面前人人平等原则的内涵？（2014年卷三35题）

下列关于高原电器环境使用条件的叙述正确的有哪些?

(2015·浙江)范进中举后的“狂喜”表现出的情绪状态是()

下列与某食品厂相关的做法不符合食品安全法规定的是：

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

main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public: