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

admin2016-09-30 59

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数毋是()。

软件详细设计的主要任务是确定每个模块的()。

下面对表单若干常用事件的描述中，正确的是()。

下列小题使用的数据表如下：图书(图书编号C(6)，书名C(16)，作者c(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书证号C(4)，图书编号C(

执行SQL语句DROPVIEWMyView的结果是()。

有关PACK命令的描述，正确的是()。

执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs

操作对象是两个表的关系运算是()。

在软件设计中，不属于过程设计工具的是()。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

绘制孔板加工图时，重要尺寸可间接标出。()

艺术接受的主体是艺术作品的（）

抢救时，胸外心脏按压有效的标志是（）

在进行了多次剪切操作，当关闭了该文档窗口后，剪切板中的内容是()。

杜甫的诗句“会当临绝顶，一览众山小”描写的是()。

图6示意尼罗河三个源流流域年降水量分布。(2)为什么尼罗河枯水期径流主要来自白尼罗河?

“士别三日，当刮目相看"体现的哲理是()。

行政裁决的对象是特定的民事、刑事纠纷。()

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数毋是()。

软件详细设计的主要任务是确定每个模块的()。

下面对表单若干常用事件的描述中，正确的是()。

下列小题使用的数据表如下：图书(图书编号C(6)，书名C(16)，作者c(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书证号C(4)，图书编号C(

执行SQL语句DROPVIEWMyView的结果是()。

有关PACK命令的描述，正确的是()。

执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs

操作对象是两个表的关系运算是()。

在软件设计中，不属于过程设计工具的是()。

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

绘制孔板加工图时，重要尺寸可间接标出。()

艺术接受的主体是艺术作品的（）

抢救时，胸外心脏按压有效的标志是（）

在进行了多次剪切操作，当关闭了该文档窗口后，剪切板中的内容是()。

杜甫的诗句“会当临绝顶，一览众山小”描写的是()。

图6示意尼罗河三个源流流域年降水量分布。(2)为什么尼罗河枯水期径流主要来自白尼罗河?

“士别三日，当刮目相看"体现的哲理是()。

行政裁决的对象是特定的民事、刑事纠纷。()

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。