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

admin2015-12-09 59

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

SORT命令和INDEX命令的区别是

进行程序设计时，()不是进行输入和输出方式设计时必须考虑的原则。

执行命令A=2005/4/2之后，内存变量A的数据类型是【】型。

在下面的VisualFoxPro表达式中，运算结果是逻辑真的是______。

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。

设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书

在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的______选项卡下设置有关属性。

软件结构是以【】为基础而组成的一种控制层次结构。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。

数据库系统与文件系统的最主要区别是______。

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致?

过去经历过的事物再度出现时仍能认识，称为

女，26岁，演员，因右侧乳腺癌行右侧乳房全切和周围淋巴结廓清术。术中经检查证实，病人左侧乳房有腺瘤，伴有腺体增生活跃，在未征求病人及家属意见的情况下，医生又切除了病人的左侧乳房。医生违背了病人的

石菖蒲、远志的共同作用是

依据《特种设备安全监察条例》的规定，特种设备使用单位对在用特种设备应当至少()进行一次自行检查，并针对校验、检修等情况制作记录。

能根据学生新的特别是意外情况，迅速而准确地做出判断，采取恰当有效的教育措施解决问题的能力是()。

按照行政层级划分出的我国政府机构的类型是()。

()驰名中外()品质优良()花色繁多()保证质量

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

二级VF

NCRE全国计算机二级

SORT命令和INDEX命令的区别是

进行程序设计时，()不是进行输入和输出方式设计时必须考虑的原则。

执行命令A=2005/4/2之后，内存变量A的数据类型是【】型。

在下面的VisualFoxPro表达式中，运算结果是逻辑真的是______。

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是( )。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是( )。

设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书

在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的______选项卡下设置有关属性。

软件结构是以【】为基础而组成的一种控制层次结构。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。

数据库系统与文件系统的最主要区别是______。

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致?

过去经历过的事物再度出现时仍能认识，称为

女，26岁，演员，因右侧乳腺癌行右侧乳房全切和周围淋巴结廓清术。术中经检查证实，病人左侧乳房有腺瘤，伴有腺体增生活跃，在未征求病人及家属意见的情况下，医生又切除了病人的左侧乳房。医生违背了病人的

石菖蒲、远志的共同作用是

依据《特种设备安全监察条例》的规定，特种设备使用单位对在用特种设备应当至少()进行一次自行检查，并针对校验、检修等情况制作记录。

能根据学生新的特别是意外情况，迅速而准确地做出判断，采取恰当有效的教育措施解决问题的能力是()。

按照行政层级划分出的我国政府机构的类型是()。

()驰名中外()品质优良()花色繁多()保证质量

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。