算法的空间复杂度是指

admin2016-10-31 79

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指

二级MS Office高级应用

NCRE全国计算机二级

在窗体中变量m对应的文本框为Text1，"运行"按钮Command1对应的事件代码如下：PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res

如果字段"考查成绩"的取值范围为小写字母a~e，则下列选项中，错误的有效性规则是

算法的有穷性是指(　　)。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

数据模型的三个要素是()。

二进制日志文件的用途是什么?

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

在标准ASCII码表中，已知英文字母A的ASCH码是01000001，则英文字母E的ASCII码是()。

在计算机音频采集过程中，将采样得到的数据转换成一定的数值的过程称为________。

临床上常见的黄疸类型有

患儿，男，8岁，诊断为原发型肺结核。经治疗后其病理转归最可能是

对于注意力训练不正确的是

下列工程建设活动常见的刑事犯罪中，属于过失犯罪的是(　　)。

建设工程项目的业主和各参与方都有进度控制的任务，各方()。

(2018年真题)下列选项中，与“家具—大衣柜”逻辑关系相同的是()。

教师角色的特点是()。

如果函数y=2sin(2x+φ)的图象关于点(，0)中心对称，那么｜φ｜的最小值为______．

算法的空间复杂度是指

二级MS Office高级应用

NCRE全国计算机二级

在窗体中变量m对应的文本框为Text1，"运行"按钮Command1对应的事件代码如下：PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res

如果字段"考查成绩"的取值范围为小写字母a~e，则下列选项中，错误的有效性规则是

算法的有穷性是指( )。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

数据模型的三个要素是()。

二进制日志文件的用途是什么?

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

在标准ASCII码表中，已知英文字母A的ASCH码是01000001，则英文字母E的ASCII码是()。

在计算机音频采集过程中，将采样得到的数据转换成一定的数值的过程称为________。

临床上常见的黄疸类型有

患儿，男，8岁，诊断为原发型肺结核。经治疗后其病理转归最可能是

对于注意力训练不正确的是

下列工程建设活动常见的刑事犯罪中，属于过失犯罪的是( )。

建设工程项目的业主和各参与方都有进度控制的任务，各方()。

(2018年真题)下列选项中，与“家具—大衣柜”逻辑关系相同的是()。

教师角色的特点是()。

如果函数y=2sin(2x+φ)的图象关于点(，0)中心对称，那么｜φ｜的最小值为______．

算法的有穷性是指(　　)。

下列工程建设活动常见的刑事犯罪中，属于过失犯罪的是(　　)。