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

admin2017-03-28 34

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

在VisualFoxPro中，下面关于索引的正确描述是()。

在VisualFoxPro的数据库表中只能有一个()。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是()。

表达式LEN(TRIM(SPACE(2)+’abc’一SPACE(3)))的计算结果是()。

给student表增加一个“平均成绩”字段(数值型，总宽度6，2位小数)的SQL命令是()。

在数据库表设计器的“字段”选项卡中，字段有效性的设置项中不包括()。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是()。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

滴虫性阴道炎直接传染的方式是

[2004年第40题]根据围护结构外表面日照时间的长短和辐射强度的大小，采取隔热措施应考虑的先后顺序应该是：

两图形分别如图所示。Iy、Iz分别是图(a)、(b)对各自形心轴y、z的惯性矩，则(　　)。

设计工作内容的变更可能涉及的原因有()。

下列工程担保中，以保护发包人合法权益为目的的有()。

()是一切基金监管活动的出发点。

在类中，__________成员为类的所有对象所共享。

Whatkindofjobsseemstobeinshortsupply?

Children’sToysMostpopularwoodentoy:【D1】Thewoodentoyisfor【D2】Outputper【D3】__:4,000itemsAverage【D4】

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

二级VF

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

在VisualFoxPro中，下面关于索引的正确描述是()。

在VisualFoxPro的数据库表中只能有一个()。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是()。

表达式LEN(TRIM(SPACE(2)+’abc’一SPACE(3)))的计算结果是()。

给student表增加一个“平均成绩”字段(数值型，总宽度6，2位小数)的SQL命令是()。

在数据库表设计器的“字段”选项卡中，字段有效性的设置项中不包括()。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是()。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

滴虫性阴道炎直接传染的方式是

[2004年第40题]根据围护结构外表面日照时间的长短和辐射强度的大小，采取隔热措施应考虑的先后顺序应该是：

两图形分别如图所示。Iy、Iz分别是图(a)、(b)对各自形心轴y、z的惯性矩，则( )。

设计工作内容的变更可能涉及的原因有()。

下列工程担保中，以保护发包人合法权益为目的的有()。

()是一切基金监管活动的出发点。

在类中，__________成员为类的所有对象所共享。

Whatkindofjobsseemstobeinshortsupply?

Children’sToysMostpopularwoodentoy:【D1】______Thewoodentoyisfor【D2】______Outputper【D3】______:4,000itemsAverage【D4】

两图形分别如图所示。Iy、Iz分别是图(a)、(b)对各自形心轴y、z的惯性矩，则(　　)。

Children’sToysMostpopularwoodentoy:【D1】Thewoodentoyisfor【D2】Outputper【D3】__:4,000itemsAverage【D4】