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

admin2020-06-30 43

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－267所示）。程序运行

编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　n＝2　　Form＝1To3　　　　Printproc(n)；　　NextmEndSubF

(1)在考生文件夹下有一个工程文件sit3．vbp，相应的窗体文件为sit3．frm，在窗体上有一个命令按钮(名称为Commandl，标题为“计算并输出”)和两个文本框(名称分别为Text1和Text2)，如图2-8所示。程序运行后，单击命令按钮，即可计算

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

以下说法中正确的是

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。

线性表常采用的两种存储结构是()。

能够存放组合框的所有项目内容的属性是

设工程文件包含两个窗体文件Forml．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Commandl的命令按钮。Forml的代码如下：PublicxAsIntegerPriv

工会

在质量成本中，像检验成本、测试装置成本、操作员成本等都属于预防成本。()

A．乳糜样腹水B．腹水比重＜1．016．蛋白＜20g／LC．腹水比重＞1．018，李凡他试验阳性D．腹水细胞总数是200×106／L，分类以单核为主肝硬化腹水性质常为

卧床病人的头发已经纠结成团时，欲湿润疏通头发可用

以下所列货物，应向检验检疫机构报检的有()。

沈先生在理财规划师的介绍下，刚刚购买了生死两全保险，关于此种保险的说法正确的是()。

自我意识是与生俱来的。

下列雕像属于古埃及古王国时期的是()。

有些葫蔓藤是生长最快的植物，一夜之间就可以长出几米。需要注意的是，所有的葫蔓藤都是有毒的，并且葫蔓藤中都含有碱类物质。以下除哪项外，均可由题干推出()。

老年人思维衰退的表现是()

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

二级VB

NCRE全国计算机二级

在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－267所示）。程序运行

编写如下程序：PrivateSubCommand1_Click() DimmAsInteger，nAsInteger n＝2 Form＝1To3 Printproc(n)； NextmEndSubF

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

以下说法中正确的是

假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。

线性表常采用的两种存储结构是()。

能够存放组合框的所有项目内容的属性是

设工程文件包含两个窗体文件Forml．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Commandl的命令按钮。Forml的代码如下：PublicxAsIntegerPriv

工会

在质量成本中，像检验成本、测试装置成本、操作员成本等都属于预防成本。()

A．乳糜样腹水B．腹水比重＜1．016．蛋白＜20g／LC．腹水比重＞1．018，李凡他试验阳性D．腹水细胞总数是200×106／L，分类以单核为主肝硬化腹水性质常为

卧床病人的头发已经纠结成团时，欲湿润疏通头发可用

以下所列货物，应向检验检疫机构报检的有()。

沈先生在理财规划师的介绍下，刚刚购买了生死两全保险，关于此种保险的说法正确的是()。

自我意识是与生俱来的。

下列雕像属于古埃及古王国时期的是()。

有些葫蔓藤是生长最快的植物，一夜之间就可以长出几米。需要注意的是，所有的葫蔓藤都是有毒的，并且葫蔓藤中都含有碱类物质。以下除哪项外，均可由题干推出()。

老年人思维衰退的表现是()

编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　n＝2　　Form＝1To3　　　　Printproc(n)；　　NextmEndSubF

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。