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

admin2021-06-10 49

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected：intamount；public：Base(intn＝0)：amount(n){}intgetAmount()const{r

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

下列叙述中正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(char’lc8rc，charbuf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Tfian~e类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称

数据库管理系统是()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

在E－R图中，用来表示实体联系的图形是()。

A．维生素B6B．维生素PPC．叶酸D．泛酸参与氧化脱氨的维生素是

钾的主要生理作用是

输血时，过敏反应多发生于输血过程中，发生过敏反应的典型表现是

患儿女，1岁。多汗，睡眠不安，方颅及肋骨串珠，X线检查骨骺端临时钙化带消失，呈毛刷样，杯口状改变，骨骺软骨带明显增宽，骨密度减低。后遗症常常发生的年龄在

一风湿性心瓣膜病二尖瓣狭窄患者，出现阵发性呼吸困难，不能平卧伴发绀，咳粉红色泡沫痰。查体：BP150／80mmHg，听诊双肺布满干、湿哕音，心率140次／分，心律绝对不齐。以下哪些治疗是正确的?()

有结构问题的解决过程与无结构问题的解决过程相同，但各自的解决特点不同()。

信托投资公司

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

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

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected：intamount；public：Base(intn＝0)：amount(n){}intgetAmount()const{r

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

下列叙述中正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char’lc8rc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Tfian~e类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称

数据库管理系统是()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

在E－R图中，用来表示实体联系的图形是()。

A．维生素B6B．维生素PPC．叶酸D．泛酸参与氧化脱氨的维生素是

钾的主要生理作用是

输血时，过敏反应多发生于输血过程中，发生过敏反应的典型表现是

患儿女，1岁。多汗，睡眠不安，方颅及肋骨串珠，X线检查骨骺端临时钙化带消失，呈毛刷样，杯口状改变，骨骺软骨带明显增宽，骨密度减低。后遗症常常发生的年龄在

一风湿性心瓣膜病二尖瓣狭窄患者，出现阵发性呼吸困难，不能平卧伴发绀，咳粉红色泡沫痰。查体：BP150／80mmHg，听诊双肺布满干、湿哕音，心率140次／分，心律绝对不齐。以下哪些治疗是正确的?()

有结构问题的解决过程与无结构问题的解决过程相同，但各自的解决特点不同()。

信托投资公司

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(char’lc8rc，charbuf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人