首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2019-03-14
90
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/lzUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Textl的文本框,1个名称为Labell的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为
编写如下程序:PrivateSubForm_Click()Print“Welcome!”EndSubPfivMeSUbFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingl
窗体上有一个名称为Combol的组合框,为了引用Combol中最后一个列表项,应使用的表达式是
产生100以内(不含100)2位随机整数的VisualBasic表达式是
设窗体文件中有下面的事件过程:PrivateSubCommand1——ClickODimsa%=100PrintaEndSub其中变量a和s的数据类型分别是
有数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行语句后,不是整型变量的是
在软件开发中,需求分析阶段产生的主要文档是
在数据管理技术发展的三个阶段中,数据共享最好的是
表达式4+5\6*7/8Mod9的值是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
属于肉芽肿性病变的有
下列各项中哪种不是引起尿频的原因
在进行市场营销环境分析时,银行微观环境分析的内容有()。
下列各项中,不属于亲职教育辅导服务的主要目标的是()。
下面是某求助者的EPQ测验结果:100.如果一个人在EPQ某分量表上的得分介于38.5和43.3之间或介于56.7和61.5之间。我们可以说该求助者()。
已知二次函数F(x)的二次项系数为实数a,且其图像与直线2x+y=0交点横坐标为1和3.若方程f(x)+6a=0有两个相等的实数根,求f(x)的解析式;
支付令,是人民法院适用的督促程序,根据债权人的申请,向债务人发出的要求其按期向债权人给予一定数额的金钱或者有价证券的命令。发出支付令不需要经过审判程序,如果债务人在法定期间内不提出异议又不支付的才予以强制执行。根据上述定义,下列为支付令的是:
文化产品具有不同于物质产品的特殊属性,文化工作者要努力为人民提供最好的精神食粮。为此必须坚持( )。
根据下面的材料,回答下列题。2008年底,我国网民数从1997年的62万增加到2.98亿,居世界第2位。其中宽带网民数达到2.7亿,手机网民数达到1.2亿。互联网普及率达到22.6%,超过全球平均水平。2008年底,我国互联网的国际出口
明朝“重典治世”“重典治吏”政策在明朝的法律制度上有哪些具体表现?
最新回复
(
0
)