算法的空间复杂度是指

admin2016-10-31 92

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在"课程表"中查询，找到对应的"课程名称"显示在另一个名为tName文本框中。PrivateSubtNum_AfterUpdate()Me!tName

下列VBA变量名中，错误的是

在Access数据库对象中，体现数据库设计目的的对象是(　　)。

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

如果设置报表上某文本框的控件来源属性为“=7rood4”，则打印预览视图中，该文本框显示的信息为()。

构成计算机软件的是

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

幼儿听老师讲大灰狼扮成兔妈妈想要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()

项目经济影响效果的传递途径包括下面选项中的()。

工程项目组织计划中，项目内各组织单元之间的职责与任务分工衔接称为()。

定积分的值为________．

学习课文时分段、归纳段意属于精细加工策略。()

采用方差分析法来推断某个因素对所考察的指标有无显著影响，该因素有K个水平，样本容量为N，则下列表述中正确的是()

Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu

算法的空间复杂度是指

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在"课程表"中查询，找到对应的"课程名称"显示在另一个名为tName文本框中。PrivateSubtNum_AfterUpdate()Me!tName

下列VBA变量名中，错误的是

在Access数据库对象中，体现数据库设计目的的对象是( )。

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

如果设置报表上某文本框的控件来源属性为“=7rood4”，则打印预览视图中，该文本框显示的信息为()。

构成计算机软件的是

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

幼儿听老师讲大灰狼扮成兔妈妈想要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()

项目经济影响效果的传递途径包括下面选项中的()。

工程项目组织计划中，项目内各组织单元之间的职责与任务分工衔接称为()。

定积分的值为________．

学习课文时分段、归纳段意属于精细加工策略。()

采用方差分析法来推断某个因素对所考察的指标有无显著影响，该因素有K个水平，样本容量为N，则下列表述中正确的是()

Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu

在Access数据库对象中，体现数据库设计目的的对象是(　　)。