首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-04-28
69
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占朋的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/WTtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx=8;for(;x>0;x--){if(x%3){printf("%d,",x--);continue;}printf("%d,",--x);}}程序的运行结果是
有以下程序#includemain(){intx=35,B;charz=’B’;B=((x)&&(z<’b’));printf("%d\n",B);}程序运行后的输出结果是
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;P=c;S=&c[5];printf("%d\n",s-P);}程序运行后的输出结果是
算法的有穷性是指
有关return语句说法不正确的是()。
下列不属于软件设计阶段任务的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
以下选项中不能用作C程序合法常量的是()。
下列排序方法中,最坏情况下时间复杂度最小的是
下列与队列结构有关联的是
随机试题
临床常见的皮疹有()
糖尿病患者学习皮下注射方法时,常采用
竞争性拮抗醛固酮的利尿药是
在下列哪些合同中,一方当事人不履行支付价款或报酬义务时,另一方可以依法对对方财产行使留置权?()
机电工程的清单综合单价中不包括()。
在设备评估中,重置核算法经常适用于( )设备重置成本的估算。
陈某为求职,要求李某为其定制一份本科文凭。因价格谈不拢,陈某用刀杀死了李某。后案发,公安局刑警队侦查员杜某、戴某讯问陈某至深夜,陈某交代了作案工具匕首和抢得的现金等物在其家中卧室床下,为了尽快获取证据,杜、戴向大队领导做了汇报,并立即赶到陈某住处,叫醒其家
人们在剧烈的体育运动后,会感到腰腿或全身肌肉酸痛,疲惫不堪,有的还感到饥渴难耐。下列关于剧烈运动后的行为说法正确的是()。
阅读以下文字。完成问题。细胞是人体和其他生物体的基本结构与功能单位。细胞膜将细胞内液和细胞外液分隔开来,使细胞独立于外部环境的变化而保持相对稳定的状态。维持内环境处于稳定状态是机体执行正常生理功能的必要条件,而这种状态的维持有赖于细胞内、外离子浓
号称拥有“运动员血液”的芬兰运动员埃罗·门蒂兰塔参加过4届冬奥会,共获7块奥运奖牌。有趣的是,门蒂兰塔几次在赛后血液检查中都被怀疑使用违禁药品,因为他血液中的红细胞数比其他运动员多出20%以上。科学家在调查了门蒂兰塔家族多达200人的血液样本后发现,门蒂兰
最新回复
(
0
)