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

admin2021-07-09 36

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun2(chara，charb)main(){printf("％c％c"，a，b)；}{fun1()；chara=’A’，b=’B’；printf("％c％c"，a，b

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

以下不能用于描述算法的是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

下列选项中不符合良好程序设计风格的是

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

关于do循环体while(条件表达式);以下叙述中正确的是

在满足实体完整性约束的条件下

"Throughouthistory,povertyisthenormalconditionofman,"wroteRobertHeinlein,ascience-fictionwriter.Untilthe18thce

A、生理性黄疸B、新生儿溶血病C、先天性胆道闭锁D、新生儿败血症E、母乳性黄疸进行性加重的黄疸，大便陶土样应为()

门静脉高压症的主要临床表现不包括

护理疝修补术后病人时，下列哪项是错误的()。

建设工程施工联合体承包模式的特点有()。

发电机转子穿装工作，必须在完成机务、电气与热工仪表的各项工作后，会同有关人员对定子和转子进行最后清扫检查，确信其内部清洁，无任何杂物并经()后方可进行。

我国银行监管的基本理念是()。我国市场准入监管中规定，设立商业银行的注册资本最低限额为()亿元。

当前我国农业产业结构不合理的矛盾十分突出，调整势在必行。原因是（）。

Sofaraswecantell,allhumanlanguagesareequallycompleteandperfectasinstrumentsofcommunication:thatis,everylan