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

admin2021-06-10 97

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列哪一条不属于数据库设计的任务?()

从工程管理角度，软件设计一般分为两步完成，它们是()。

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

将E―R图转换为关系模式时，实体和联系都可以表示为()。

在数据管理技术发展的三个阶段中，数据共享最好的是

数据库管理系统是()。

下面描述中，不属于软件危机表现的是()。

数据流图中带有箭头的线段表示的是()。

数据流图中带有箭头的线段表示的是(　　)。

__________是一个由行和列交叉排列的二维表，用于组织和分析数据。

f(2x)

A．发热、贫血、出血B．出血C．贫血D．发热、贫血、出血、淋巴结或肝脾肿大E．明显的脾肿大急性白血病的主要临床表现是

混凝土标准养护室的温度及相对湿度分别为()。

人民法院对建设纠纷案件作出判决的行为属于(　　)。

资产负债风险管理模式的主要分析手段包括()。

欧洲中央银行是为了适应欧元发行流通而设立的金融机构。从组织形式上看，其属于()。

美国心理学家马斯洛认为()是属于缺失性需要的一种。

根据下列材料回答问题。2005—2011年，平均每年新增城镇职工基本医疗保险参保者约为多少亿人？()

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

二级C

NCRE全国计算机二级

下列哪一条不属于数据库设计的任务?()

从工程管理角度，软件设计一般分为两步完成，它们是()。

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

将E―R图转换为关系模式时，实体和联系都可以表示为()。

在数据管理技术发展的三个阶段中，数据共享最好的是

数据库管理系统是()。

下面描述中，不属于软件危机表现的是()。

数据流图中带有箭头的线段表示的是()。

数据流图中带有箭头的线段表示的是( )。

__________是一个由行和列交叉排列的二维表，用于组织和分析数据。

f(2x)

A．发热、贫血、出血B．出血C．贫血D．发热、贫血、出血、淋巴结或肝脾肿大E．明显的脾肿大急性白血病的主要临床表现是

混凝土标准养护室的温度及相对湿度分别为()。

人民法院对建设纠纷案件作出判决的行为属于( )。

资产负债风险管理模式的主要分析手段包括()。

欧洲中央银行是为了适应欧元发行流通而设立的金融机构。从组织形式上看，其属于()。

美国心理学家马斯洛认为()是属于缺失性需要的一种。

根据下列材料回答问题。2005—2011年，平均每年新增城镇职工基本医疗保险参保者约为多少亿人？()

数据流图中带有箭头的线段表示的是(　　)。

人民法院对建设纠纷案件作出判决的行为属于(　　)。