首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2020-06-29
52
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/AY8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类MyClass的定义如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){)MyClass(inti){value=
A、 B、 C、 D、 D
C++语言的参数传递机制包括传值和传地址两种,如果调用函数时,需要改变实参或者返回多个值,应该采取______方式。
关于虚函数的描述牛,______是正确的。
假定要对类AB定义加号操作符重载成员函数,实现两个AB类对象的加法,并返回相加结果,则该成员函数的声明语句为()。
数据字典是数据库设计需求分析阶段的重要工具之一,其最基本的方法是()
使用VC++6.0打开考生文件夹下的源程序文件1.cpp。本程序要求输入一个字符串,然后将其中的小写字母改成大写字母,字符可能输入多行,当输入字符“?”时,默认字符输入结束,最后把结果输出到屏幕中。注意:不要改动main函数,不能增加或删除行,也
下列关于默认参数的叙述中,错误的是
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
恶性度最低的胃癌组织学类型是
A.活化的巨噬细胞B.NK细胞C.Tc细胞D.Th1细胞E.Th2细胞无需抗原预先刺激,可直接杀伤靶细胞的是()
明西是甲国公民,金可是乙国公民,1995年明西和金可在丙国结婚并生小孩小西,甲、乙两国的国籍法规定两国采用的都是出生地主义,丙国采用血统主义,对于小西的国籍,下列哪些选项不正确?
建设项目管理的工作内容包括()。
运输期限是承运中的重要条款。由托运人负责装卸的货物运输,其运输期限是()。
作为班长,晓月成功组织了很多班级活动。可是,晓月的妈妈担心班级事务影响晓月的学习,私下对班主任范老师说:“不要让晓月担任班干部了。”范老师二话没说就照办了。范老师的做法()。
超额剩余价值是()。
博物馆的办展费在过去几年中上涨得很厉害,并且还有继续上涨的趋势。其实,博物馆是有办法扭转这一趋势的,这些博物馆在海内外经常得到大笔捐赠,这些捐赠完全可以用来改善博物馆的经济状况。以下哪项如果为真,将严重削弱上述结论?
AtthestartofhertalkRebeccapointsoutthatnewgraduatescanfindithardto______.【36】
A.daydreamB.disagreementC.factuallyD.ifE.inevitableF.inseparableG.laysH.makingI.perspectiveJ.residesK.
最新回复
(
0
)