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

admin2017-06-26 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/iIX0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，关于查询和视图的正确描述是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

以下不属于SQL数据操作命令的是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

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

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

一患者对青霉素G过敏，可换用哪另一种β-内酰胺类抗生素

某工程建设项目施工招标需延长投标有效期，下列说法正确的有()。[2012年真题]

在烟火中逃生，要用湿毛巾捂住嘴鼻，其主要目的是为了防止呼吸道灼伤。（）

索赔报告的具体内容，随该索赔事件的性质和特点而有所不同，一般来说，完整的索赔报告中不包括()。

有两瓶质量为1千克的酒精溶液．浓度分别为70％和45％，先从两瓶中各取部分混合成1千克的酒精溶液．测得浓度恰好为50％，再将这两瓶中剩下的溶液混合，则取得酒精浓度是()。

《孝经》曾经由哪位皇帝亲自注释?()

下列选项中，标志着壬戌学制诞生的是

(09年)设A，P均为3阶矩阵，PT为P的转置矩阵，且PTAP＝若P＝(α1，α2，α3)，Q＝(α1＋α2，α2，α3)，则QTAQ为【】

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，关于查询和视图的正确描述是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

以下不属于SQL数据操作命令的是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

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

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

一患者对青霉素G过敏，可换用哪另一种β-内酰胺类抗生素

某工程建设项目施工招标需延长投标有效期，下列说法正确的有()。[2012年真题]

在烟火中逃生，要用湿毛巾捂住嘴鼻，其主要目的是为了防止呼吸道灼伤。（）

索赔报告的具体内容，随该索赔事件的性质和特点而有所不同，一般来说，完整的索赔报告中不包括()。

有两瓶质量为1千克的酒精溶液．浓度分别为70％和45％，先从两瓶中各取部分混合成1千克的酒精溶液．测得浓度恰好为50％，再将这两瓶中剩下的溶液混合，则取得酒精浓度是()。

《孝经》曾经由哪位皇帝亲自注释?()

下列选项中，标志着壬戌学制诞生的是

(09年)设A，P均为3阶矩阵，PT为P的转置矩阵，且PTAP＝若P＝(α1，α2，α3)，Q＝(α1＋α2，α2，α3)，则QTAQ为【】

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

以下不属于SQL数据操作命令的是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

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