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

admin2019-04-01 43

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：Foo(){}//③intvalu

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

有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～Cl(){cout＜＜1；}}；classC2：publicC1{

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include＜conio.h＞#include＜iostream.h＞intfun(intp,intn,intj){inti;*j=0

有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的thi

某二叉树中度为2的结点有12个，则该二叉树中有______个叶子结点。

有关内脏神经的描述，错误的是

乳腺癌最常发生的部位是

下列哪项不属于栀子清肝汤的组成

骨折半年以上，骨折断端仍有异常活动称为

借款人的自有资金不包含()

下列关于各种法律渊源效力层级由高到低的排序中，正确的是()。

盯着打开的电灯一段时间，接着将电灯关掉，这时候眼前还能够看到电灯的残像。看着一朵红花很长时间，然后将视线转移到白色的墙上，这个时候白色墙上出现花的残像。这两种残像的颜色分别是()。

杜威认为教材的源泉是()

Therewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoranencyclo

(尽管极好的演技)____________andwell-developedplotthethree-hourmoviecouldnotholdourattention.

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

二级C

NCRE全国计算机二级

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

有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：Foo(){}//③intvalu

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

有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～Cl(){cout＜＜1；}}；classC2：publicC1{

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include＜conio.h＞#include＜iostream.h＞intfun(int*p,intn,int*j){inti;*j=0

有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的thi

某二叉树中度为2的结点有12个，则该二叉树中有______个叶子结点。

有关内脏神经的描述，错误的是

乳腺癌最常发生的部位是

下列哪项不属于栀子清肝汤的组成

骨折半年以上，骨折断端仍有异常活动称为

借款人的自有资金不包含()

下列关于各种法律渊源效力层级由高到低的排序中，正确的是()。

盯着打开的电灯一段时间，接着将电灯关掉，这时候眼前还能够看到电灯的残像。看着一朵红花很长时间，然后将视线转移到白色的墙上，这个时候白色墙上出现花的残像。这两种残像的颜色分别是()。

杜威认为教材的源泉是()

Therewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoranencyclo

(尽管极好的演技)____________andwell-developedplotthethree-hourmoviecouldnotholdourattention.

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include＜conio.h＞#include＜iostream.h＞intfun(intp,intn,intj){inti;*j=0