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

admin2020-04-07 51

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数中，()是对文件进行写操作的。

函数重载要求重载的函数必须有和原函数一样的______。

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;

下列运算符中，在C＋＋语言中不能重载的是

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

重载函数在调用时选择的依据中，错误的是

关系数据库管理系统能实现的专门关系运算包括()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是

在Windows系统中，卸载一个应用程序可以采用_______进行卸载。

食管上、下两段皆与气管相通成瘘(　　　)食管上段闭锁，下段有瘘与气管相通(　　　)

男性，52岁，有胃溃疡病史，近日来上腹部疼痛加剧，需做粪便隐血试验，应嘱病人进食的食物是

关于灭虱方法的叙述，正确的是

进度控制的组织措施有：健全组织体系、设置专职部门、()、确定工作流程和相应的工作制度。

建筑物高度相同、面积相同时，耗热量比值最小的平面形式是（　　　）。

世界上最早出现的期权交易所是()。

在SWOT分析图中，位于第Ⅱ象限的企业应采取()战略。

嗟夫!予尝求古仁人之心。或异二者之为，何哉?不以物喜，不以己悲；居庙堂之高则忧其民。处江湖之远则忧其君。下列句子中的“则”与上文中划线处的“则”意义、用法相同的一句是____。

Access2000中，可以选择输入字符或空格的输入掩码是()，

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

二级C

NCRE全国计算机二级

下列函数中，()是对文件进行写操作的。

函数重载要求重载的函数必须有和原函数一样的______。

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;

下列运算符中，在C＋＋语言中不能重载的是

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

重载函数在调用时选择的依据中，错误的是

关系数据库管理系统能实现的专门关系运算包括()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是

在Windows系统中，卸载一个应用程序可以采用_______进行卸载。

食管上、下两段皆与气管相通成瘘( )食管上段闭锁，下段有瘘与气管相通( )

男性，52岁，有胃溃疡病史，近日来上腹部疼痛加剧，需做粪便隐血试验，应嘱病人进食的食物是

关于灭虱方法的叙述，正确的是

进度控制的组织措施有：健全组织体系、设置专职部门、()、确定工作流程和相应的工作制度。

建筑物高度相同、面积相同时，耗热量比值最小的平面形式是（ ）。

世界上最早出现的期权交易所是()。

在SWOT分析图中，位于第Ⅱ象限的企业应采取()战略。

嗟夫!予尝求古仁人之心。或异二者之为，何哉?不以物喜，不以己悲；居庙堂之高则忧其民。处江湖之远则忧其君。下列句子中的“则”与上文中划线处的“则”意义、用法相同的一句是____。

Access2000中，可以选择输入字符或空格的输入掩码是()，

食管上、下两段皆与气管相通成瘘(　　　)食管上段闭锁，下段有瘘与气管相通(　　　)

建筑物高度相同、面积相同时，耗热量比值最小的平面形式是（　　　）。