首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2017-06-26
28
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/DWBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下不属于SQL数据操作命令的是( )。
关于视图和查询,以下叙述正确的是( )。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在( )。
在VisualFoxPro中,用于建立或修改程序文件的命令是( )。
与"SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=ALL;(SELECT最后得分FROM歌手WHERESUBSTR(歌手号,1,1)="2")"等价的SQL语句是( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
扩展名为pjx的文件是( )。
随机试题
有关研究表明,学生个体占用教师劳动时间数量,初中每生每天
冠状动脉粥样硬化发生率最高的部位是
解热镇痛药根据其结构可分为()。
所谓的内核是指保荐人(主承销商)的内核小组对拟向中国证监会报送的发行申请材料进行核查,确保证券发行不存在重大法律和政策障碍以及发行申请材料具有较高质量的行为。()
下列词语中,加下划线字的注音全都正确的一组是()
人们如何可以判定一个人没有自信?就是他对别人的态度的过度敏感和过度反应,那是“自尊”的过度膨胀,其结果却可能适得其反。这位学者这次自尊失当,恰恰反映了他还缺乏自信。这不是在示强而是示弱;不是别人在毁掉你,而是你自己在毁掉你自己的尊严。这个道理,应该是捍卫尊
一位药物专家只从G、H、J、K、L这5种不同的鱼类药物中选择3种,并且只从W、X、Y、Z这4种不同的草类药物中选择2种,来配制一副药方。他的选择必须符合下列条件:(1)如果他选G,就不能选H,也不能选Y;(2)他不能选H,除非他选K;
homes
EdnaO’BrienhaslivedinLondonforafewdecades,butshespeaks,asshewrites,inavoiceinflectedwiththerhythmsandacc
UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000t
最新回复
(
0
)