首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2012-09-07
72
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/W6sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果关系R是第一范式,且每个属性都不传递依赖于R的候选键,那么称R是______模式。
不能对记录进行编辑修改的命令是______。
如果不能预计频率,也无法确定逻辑顺序,则可以按字母顺序组织菜单项。当菜单中包含有______个以上的菜单项时,按字母顺序特别有效。
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GmDE)。要查找选修“COViPUTER”课程的“女”学生姓名,将涉及到关系______。
SQL语言的数据操纵语句包括SELECT、INSERT、UPDATE和DELETE等。其中最重要的,也是使用最频繁的语句是______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
要为表单设计下列拉式菜单,首先需要在菜单设计时,在“常规选项”对话框中选择“顶层表单”复选框;其次要将表单的ShowWindow属性值设置为______,使其成为顶层表单;最后需要在表单的事件代码中添加调用菜单程序的命令。
有下列二叉树,对此二叉树中序遍历的结果为()。
有关过程调用叙述正确的是
随机试题
历史上第一次由中央政府领导的正字运动是在()
来源于黄铁矿矿石的药材是
在藏象学说中肝主疏泄功能,具体表现在()。
(2007年)设D是曲线y=x2与y=1所围闭区域,等于()。
喜吃坨坨肉,饮转转酒的少数民族是()。
图4是高等动物有氧呼吸过程的图解。问题:该反应过程需要氧参与的是第__________阶段。
表扬或批评应该遵循的原则有()
根据以下资料,回答106-110题。2006年9月,我国部分省市再次出台惠及低收入群体的分配政策。其中,上海市职工最低月工资标准将由现行的690元提高到750元,小时工最低工资标准由现行的6元提高到6.5元。广东省内最低工资标准也由上年平均涨幅达1
(1)TheEnglish,infact,arestronglygiftedwiththeruralfeeling.Theypossessaquicksensibilitytothebeautiesofnature,
A、Englishhaschangedalot.B、Shakespeareisagenius.C、Englishhasscarcelychanged.D、Shakespeareisanilliterate.A弦外之音题。男
最新回复
(
0
)