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

admin2017-06-26 49

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，报表的数据源不包括(　　)。

下面关于运行应用程序的说法正确的是(　　)。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。

在数据库中建立索引的目的是

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

如果运行一个表单，以下表单事件首先被触发的是(　　)。

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

下列选项中，哪个不是一般算法应该有的特征(　　)。

对于吸收操作，增加气体流速，增大吸收剂用量都有利于气体吸收。()

腭扁桃体的动脉血管不包括

下列关于宫内节育器（IUD）放置和随访，错误的是（　　）。

不能提高注射剂稳定性的方法是

肾病综合征所表现的水肿最易损伤的脏器是()

雷米普利的主要降压机制是

[2006年，第26题]设某种理想气体的麦克斯韦分子速率分布函数为f(v)，则速率在v1→v2区间内分子的平均速率表达式为()。

【2014湖南郴州】“三军可夺帅，匹夫不可夺志也”说的是道德意志。()

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

A、BecausethebeanisanimportantfoodinareasofAsia.B、Becauseithasdifferentflavor.C、Becausetheappearanceisspecial

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，报表的数据源不包括( )。

下面关于运行应用程序的说法正确的是( )。

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

语句LISTMEMORYLIKEa*能够显示的变量不包括( )。

在数据库中建立索引的目的是

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

如果运行一个表单，以下表单事件首先被触发的是( )。

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

下列选项中，哪个不是一般算法应该有的特征( )。

对于吸收操作，增加气体流速，增大吸收剂用量都有利于气体吸收。()

腭扁桃体的动脉血管不包括

下列关于宫内节育器（IUD）放置和随访，错误的是（ ）。

不能提高注射剂稳定性的方法是

肾病综合征所表现的水肿最易损伤的脏器是()

雷米普利的主要降压机制是

[2006年，第26题]设某种理想气体的麦克斯韦分子速率分布函数为f(v)，则速率在v1→v2区间内分子的平均速率表达式为()。

【2014湖南郴州】“三军可夺帅，匹夫不可夺志也”说的是道德意志。()

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

A、BecausethebeanisanimportantfoodinareasofAsia.B、Becauseithasdifferentflavor.C、Becausetheappearanceisspecial

在VisualFoxPro中，报表的数据源不包括(　　)。

下面关于运行应用程序的说法正确的是(　　)。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。

如果运行一个表单，以下表单事件首先被触发的是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

下列关于宫内节育器（IUD）放置和随访，错误的是（　　）。