首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2018-10-18
38
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/NXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
可以产生30~50(含30和50)之间的随机整数的表达式是( )。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别为“读数据”和“统计”的命令按钮。请添加两个标签,其名称分别是Label11和Labe12,标题分别为“单词的平均长度为”和“最长单词的长度为”;再添加两个名称分别为Text1和Text2
对于能够获得焦点的控件,若要使其不能接收焦点,应该()。
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOpfion1.Value=TrueThen下面语句中与该语句不等价的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在窗体上画一个名称为Text1的文本框,并编写如下程序:OptionBase1PrivateSubForm_Click()DimarrDimStartAsInteger,Finish
以下关于数组的叙述中,错误的是()。
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是()。
下面程序运行时,若输入"VisualBasicProgramming",则在窗体上输出的是( )。PrivateSubCommand1_Click() Dimcount(25)AsInteger,chAsString ch=U
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为
随机试题
工件的定位误差包括基准位移误差、基准不重合误差、夹具制造误差等。()
骨盆创伤后膀胱破裂最好的检查是
甲男与乙女系隔壁邻居。因甲时常聚集三朋四友在家打麻将,有时通宵达旦,喧闹声严重影响了乙家正常的休息。乙多次到甲家说明自己身体不好,神经衰弱,且孩子要学习,希望甲夜晚不要扰民。一次甲家正在玩麻将,乙又敲门表示不满。甲认为乙在朋友面前扫了自己面子,遂出言不逊,
下列选项中,()不适用诉讼时效。
资料:某公司采用应收账款余额百分比法计提坏账准备。2010年年末应收账款余额为400]Y元,坏账损失率为5%;假设2010年年初坏账准备账户余额为零;2011年发生坏账损失167万元,该年年末应收账款余额为500万元,坏账损失率为6%;2012
公司申请其公司债券上市交易的法定条件有()。
在工作过程中,导游人员所需要面对的最突出的关系是()。
在一份书面学习材料中,记忆效果最好的位置往往是()。
基于题干,回答问题以下是某市体委对该市业余体育运动爱好者一项调查中的若干结论:所有的桥牌爱好者都爱好围棋;有围棋爱好者爱好武术;所有的武术爱好者都不爱好健身操;有桥牌爱好者同时爱好健身操。
Howmuchdotheyhavebetweenthem?
最新回复
(
0
)