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

admin2012-09-07 65

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是______。

执行STORE"1999年12月庆祝澳门回归祖国!"TOXY命令之后，要在屏幕上显示"澳门1999年12月回归祖国"，应使用命令______。

职工数据库中有D型字段“出生日期”，要显示职工生日的月份和日期可以使用命令______。

若需在“参赛队”表中按降序排列查询前3名的队伍，下列语法正确的是______。

SQL语句中的SELECT命令建立表之间联系的短语为______。

要创建快速菜单，应当______。

在程序中为了显示已创建的Myforml表单对象，应当使用的命令是______。

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

商标权的具体内容包括：、、和。

患者腹中雷鸣彻痛，胸胁苦满，呕吐，舌苔白，脉沉紧，治疗宜选

水肿的严重变证可表现为

有关高频电磁场与微波作用的一般规律，以下哪项叙述是错误的

赭石除平肝潜阳，重镇降逆外，又能()。

左氧氟沙星具有哪些结构特点

根据我国法律、法规的要求，基金资产托管业务或者托管人承担的职责主要包括资产保管、资金清算、资产核算、投资运作监督等方面。()

认为学习的实质就是观察的心理学家是()。

按照学生认识活动的方式，存在着接受式学习和——学习两种基本形态。

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

二级VF

NCRE全国计算机二级

在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是______。

执行STORE"1999年12月庆祝澳门回归祖国!"TOXY命令之后，要在屏幕上显示"澳门1999年12月回归祖国"，应使用命令______。

职工数据库中有D型字段“出生日期”，要显示职工生日的月份和日期可以使用命令______。

若需在“参赛队”表中按降序排列查询前3名的队伍，下列语法正确的是______。

SQL语句中的SELECT命令建立表之间联系的短语为______。

要创建快速菜单，应当______。

在程序中为了显示已创建的Myforml表单对象，应当使用的命令是______。

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

商标权的具体内容包括：________、________、________和________。

患者腹中雷鸣彻痛，胸胁苦满，呕吐，舌苔白，脉沉紧，治疗宜选

水肿的严重变证可表现为

有关高频电磁场与微波作用的一般规律，以下哪项叙述是错误的

赭石除平肝潜阳，重镇降逆外，又能()。

左氧氟沙星具有哪些结构特点

根据我国法律、法规的要求，基金资产托管业务或者托管人承担的职责主要包括资产保管、资金清算、资产核算、投资运作监督等方面。()

认为学习的实质就是观察的心理学家是()。

按照学生认识活动的方式，存在着接受式学习和——学习两种基本形态。

商标权的具体内容包括：、、和。