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

admin2021-09-05 31

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

有如下类定义和变量定义：classA｛public：A()｛data：0；｝A(intx){data=x；}～A(){}voidoutData(){cout

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

对下列二叉树进行前序遍历的结果是()。

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(

下列数据结构中，属于非线性结构的是()。

下列关于二叉树的叙述中，正确的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

软件测试的目的是(　　)。

比较IA类和IB类抗心律失常药在影响传导性和不应期方面有何不同。

通货膨胀的类型不包括()。

出现寒战、高热，血压正常出现皮肤瘙痒和荨麻疹

A.始发期B.早期病变C.病损确立期D.进展期E.静止期临床上出现典型牙龈炎表现为

引起肺痈的外邪主要是()

现金盘点结束后，应当编制()，它是据以调整现金日记账余额的原始凭证。

(2014·河南)在教室里，面对着你的一个窗户是方形的，其他几个窗户看起来不是方形的，可你仍感知到它们是方形的。这是()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Inafamouslabtrial,achimpnamedSultanputtwointerlockingstickstogetherandpulleddownabunchofbananashangingjust

搞好信息系统开发的原动力是()。

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

有如下类定义和变量定义：classA｛public：A()｛data：0；｝A(intx){data=x；}～A(){}voidoutData(){cout

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

对下列二叉树进行前序遍历的结果是()。

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(

下列数据结构中，属于非线性结构的是()。

下列关于二叉树的叙述中，正确的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

软件测试的目的是( )。

比较IA类和IB类抗心律失常药在影响传导性和不应期方面有何不同。

通货膨胀的类型不包括()。

出现寒战、高热，血压正常出现皮肤瘙痒和荨麻疹

A.始发期B.早期病变C.病损确立期D.进展期E.静止期临床上出现典型牙龈炎表现为

引起肺痈的外邪主要是()

现金盘点结束后，应当编制()，它是据以调整现金日记账余额的原始凭证。

(2014·河南)在教室里，面对着你的一个窗户是方形的，其他几个窗户看起来不是方形的，可你仍感知到它们是方形的。这是()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Inafamouslabtrial,achimpnamedSultanputtwointerlockingstickstogetherandpulleddownabunchofbananashangingjust

搞好信息系统开发的原动力是()。

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

软件测试的目的是(　　)。