首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2017-06-26
53
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/DWBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在( )。
设置表单标题的属性是( )。
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
下面程序的运行结果是( )。SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni" ?"one"ELSE ?"two"ENDIFELSEIFs="ni" ?"three
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在VisualFoxPro中,"表"通常是指
下列程序段执行以后,内存变量A和B的值是( )。CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),B&&参数A是值传送,B是引用传送?A,B PROCEDURESQ PA
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
随机试题
企业实施JIT生产方式的目标是()
“呃逆”呃声响亮,气冲有力,连续发作,脉弦滑者多属于
腰椎斜位标准片所见,错误的是
氯丙嗪不用于
非地震区车间、仓库、食堂等空旷的单层砖砌体房屋檐口标高大于()m时,应增加圈梁设置数量。
施工导流的基本方式分为分段围堰导流和()。
多式联运提单与航空、铁路、公路运单一样是运输合同。()
某股份有限公司年初未分配利润75万元,当年实现净利润750万元,分别按10%和5%计提法定盈余公积和任意盈余公积,当年宣告发放现金股利60万元。不考虑其他因素,该公司年末未分配利润余额为()万元。
生产力和生产关系、经济基础和上层建筑之间的矛盾已经不再是社会主义社会的基本矛盾。()
假设某分时系统采用简单时间片轮转法,当系统中的用户数为n、时间片为q时,系统对每个用户的响应时间T=(23)。
最新回复
(
0
)