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

admin2018-10-18 69

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是(　　)。

窗体上有一个名称为Command1的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x="VisualBasieProgramming"a=Right(x，11)

现有如下语句：x=IIf(a＞50，Int(a＼3)，aNod2)当a=52时，x的值是()。

设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()。

可以产生30～50(含30和50)之间的随机整数的表达式是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

VisualBasic源程序的续行符为

水生植物的通气组织不发达，叶片角质层厚。（）

关元、中极可治疗泌尿系统疾患的原因是：

Creutzfeldt-Jakob病是一种中枢神经系统朊蛋白病，下列描述中哪项是本病的临床特点之一

医学心理学的基本观点不包括

患者，女，28岁，诊断为“SARS”入院。对此患者采取的隔离措施应为

专利无效的认定程序是什么?

任何单位或者个人违反《期货交易管理条例》规定，情节严重的，由国务院期货监督管理机构宣布该个人、该单位或者该单位的直接责任人员为()。

马克思认为，货币最基本的职能有()。

根据下图回答问题：截至2007年上半年末，四直辖市市场主体登记数据中市场主体户数最少的是()。

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

二级VB

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是( )。

窗体上有一个名称为Command1的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x="VisualBasieProgramming"a=Right(x，11)

现有如下语句：x=IIf(a＞50，Int(a＼3)，aNod2)当a=52时，x的值是()。

设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()。

可以产生30～50(含30和50)之间的随机整数的表达式是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

VisualBasic源程序的续行符为

水生植物的通气组织不发达，叶片角质层厚。（）

关元、中极可治疗泌尿系统疾患的原因是：

Creutzfeldt-Jakob病是一种中枢神经系统朊蛋白病，下列描述中哪项是本病的临床特点之一

医学心理学的基本观点不包括

患者，女，28岁，诊断为“SARS”入院。对此患者采取的隔离措施应为

专利无效的认定程序是什么?

任何单位或者个人违反《期货交易管理条例》规定，情节严重的，由国务院期货监督管理机构宣布该个人、该单位或者该单位的直接责任人员为()。

马克思认为，货币最基本的职能有()。

根据下图回答问题：截至2007年上半年末，四直辖市市场主体登记数据中市场主体户数最少的是()。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

可以产生30～50(含30和50)之间的随机整数的表达式是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。