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

admin2017-09-21 41

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/XKt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

已知：intn=10；那么下列语句中错误的是

下列叙述中正确的是

不能作为函数重载的判断依据的是()。

C++中把数据之间的传输操作称为()

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是

多态性分为两类：编译时的多态性和______。

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

下列符号中，正确的C++标识符是()。

施工现场临时用电工程必须经过验收方可使用，需由()等部门共同验收。

下列各项中，属于纳税人首次申请领购发票时应提供的证件和资料的是()。

CMR

在安排购买支出时，政府必须遵循(　　)的原则。

认识新常态、适应新常态、引领新常态，是当前和今后一个时期我国经济发展的大逻辑。下列选项符合经济发展新常态的有()。

人体对维生素的需求量非常少，但它是人体正常生理活动不可或缺的有机物，那么维生素对人体生理活动的主要作用是：

在国内，“奥数”一度受到学校和家长的追捧，甚至成为学生的升学条件。“全民奥数”有没有必要?一些专家认为，“奥数”过于注重考试，而非关注学生知识的增加。下列各项如果为真，最能削弱上述结论的是：

Readthearticlebelow.Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyincorrectordoesnotfit

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

已知：intn=10；那么下列语句中错误的是

下列叙述中正确的是

不能作为函数重载的判断依据的是()。

C++中把数据之间的传输操作称为()

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是

多态性分为两类：编译时的多态性和______。

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

下列符号中，正确的C++标识符是()。

施工现场临时用电工程必须经过验收方可使用，需由()等部门共同验收。

下列各项中，属于纳税人首次申请领购发票时应提供的证件和资料的是()。

CMR

在安排购买支出时，政府必须遵循( )的原则。

认识新常态、适应新常态、引领新常态，是当前和今后一个时期我国经济发展的大逻辑。下列选项符合经济发展新常态的有()。

人体对维生素的需求量非常少，但它是人体正常生理活动不可或缺的有机物，那么维生素对人体生理活动的主要作用是：

在国内，“奥数”一度受到学校和家长的追捧，甚至成为学生的升学条件。“全民奥数”有没有必要?一些专家认为，“奥数”过于注重考试，而非关注学生知识的增加。下列各项如果为真，最能削弱上述结论的是：

Readthearticlebelow.Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyincorrectordoesnotfit

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

在安排购买支出时，政府必须遵循(　　)的原则。