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

admin2021-07-09 54

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能将S所指字符串正确复制到t所指存储空间的是

有以下程序：#includeinta=1，b=2；voidfunl(inta，intb){prinff(“％d％d”，a，b)；}voidfun2(){a=3．b=4；}voidmain(){funl(5，

在一个C源程序文件中所定义的全局变量，其作用域为()。

若变量已正确定义，则以下语句的输出结果是s=32;s^=32;printf("%d",s);

有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main()

设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

算法的有穷性是指（）。

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

从以下五个选项中选择正确一个正确答案填空：A．自然对比B．人工对比C．双重对比D．弛豫时间差异E．组织密度MRI图像的对比是依赖()

诸多给药方式中，儿童用药最适宜的是

与气虚关系最密切的脏腑是

女，55岁。近2个月来反复间歇性右上腹部不适，伴肩背部牵拉感，尤以进油腻食物后易出现。本次发病因进食油腻食物后突发右上腹持续性疼痛3小时，伴阵发性绞痛，疼痛放射至右肩背部，伴恶心、呕吐。周围血常规检查可呈

下列哪些行为不构成限制竞争行为?

甲能源股份有限公司拟在深交所中小板市场首次发行股票并上市，其募集资金使用项目除用于主营业务外。不得用于()。

ISO/TR10014《质量经济性管理指南》给出的实施程序是从_______开始的。

Man:Areyoumovingintoanewhouse?Needahandwiththoseboxes?Woman:That’sOK.Icanmanage.Theylookbigbutaren’tver

AllofthefollowingarelexicalwordsEXCEPT