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

admin2015-12-09 63

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在定义字段有效性规则时，在“信息”框中输入的表达式类型是_____________。

设计报表通常包括两部分内容；______和布局。

数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的______。

把各个数据库文件联系起来构成一个统一的整体，在数据库系统中需要采用一定的将这些数据厍文件联系起来。

SQL用于显示部分查询结果的TOP短语，必须与下列()短语同时使用才有效。

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

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

下列有关数据库的描述，正确的是______。

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

FoxPro中出现的各类文件的扩展名()。

男性，46岁。有慢性乙型肝炎史8年，1年来腹胀，腹部逐渐增大，2d来间歇性神志模糊，疑有肝性脑病住院。有关预后的判断，下列哪种说法不正确

类风湿关节炎最常见的关节外表现是

以下作为中央收入的资源税是()。

记分周期为一年度的含义是()。

圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法正确的是()。

Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

Idon’twanttouseMary’sballpenbecauseIdon’tlike_____.

中金所上市的5年期国债期货属于()。

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

二级VF

NCRE全国计算机二级

在定义字段有效性规则时，在“信息”框中输入的表达式类型是_____________。

设计报表通常包括两部分内容；______和布局。

数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的______。

把各个数据库文件联系起来构成一个统一的整体，在数据库系统中需要采用一定的将这些数据厍文件联系起来。

SQL用于显示部分查询结果的TOP短语，必须与下列()短语同时使用才有效。

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

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

下列有关数据库的描述，正确的是______。

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

FoxPro中出现的各类文件的扩展名()。

男性，46岁。有慢性乙型肝炎史8年，1年来腹胀，腹部逐渐增大，2d来间歇性神志模糊，疑有肝性脑病住院。有关预后的判断，下列哪种说法不正确

类风湿关节炎最常见的关节外表现是

以下作为中央收入的资源税是()。

记分周期为一年度的含义是()。

圆珠笔(签字笔、中性笔)是我们很熟悉的书写工具。在设计制造时，笔芯内的油墨量与金属笔嘴的寿命存在科学的对应关系，且笔芯上端通常都留有一小孔。关于这些设计的说法正确的是()。

Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

Idon’twanttouseMary’sballpenbecauseIdon’tlike_____.

中金所上市的5年期国债期货属于()。

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