首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2017-06-26
31
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/DWBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面关于运行应用程序的说法正确的是( )。
在VisualFoxPro中,用于建立或修改程序文件的命令是( )。
在VisualFoxPro中,有如下程序,函数IIF()返回值是( )。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
设有订单表order(订单号,客户号,职员号,签订日期,金额),删除2012年1月1日以前签订的订单记录,正确的SQL命令是( )。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
在VisualFoxPro中,扩展名为mnx的文件是( )。
数据字典(DD)所定义的对象都包含于
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
随机试题
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
患儿,男性,6个月。因烦躁、呼吸困难入院。查体:体温39.5℃,心率185次/min,呼吸72次/min,烦躁不安,面色发绀,呼吸困难,心音低钝,肝在肋下4cm,胸片示双肺大小不等片状阴影。最可能的诊断是
某市工商局接到举报称甲公司正非法生产有毒有害食品,连忙赶到甲公司,当场查封甲公司与市场上某有害食品疑似的价值50万元的食品,并扣押了部分生产设备,责令甲停产停业。但其后在甲公司食品中并未检测到有害成分,经调查得知甲公司是合法经营者,某有害食品系仿制其产品而
企业在固定资产清理过程中,发生的清理费用,应贷记“固定资产清理”。()
UnderthetradetermCIP,the()mustcontractforthecargotransportationinsurance.
在下列风险中,不属于个人教育贷款中贷款受理和调查中的风险的是()。
审读短稿,按审稿的基本要求指出其中存在的错误或缺漏。新闻出版总署制订的《图书质量管理规定》,对图书质量标准作出了具体的规定,即图书质量包括内容、编校、设计和印制四项,各项中有的分为合格、不合格两个等级,有的则分为优秀、良好、合格、不合格四个等级。
在教学活动中,为了完成特定的教学任务,教师和学生按照一定的要求组合起来进行活动的结构称为()。
A、 B、 C、 D、 A从每行来看,前两个图形内部叠加去同存异得到第三个图形,由此选择A。
张教授:由于许多对农业和医学有用的化学制品都取自稀有的濒临灭绝的植物,因此,很可能许多已经绝种了的植物本来可以提供给我们有益于人类的物质。所以,如果我们想要确保在将来也能使用从植物中提炼的化学制品,就必须更加努力地去保护自然资源。李研究员:但是,有生命的
最新回复
(
0
)