首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-11-12
71
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/7sGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为Commandl的命令按钮,并编写有如下事件过程:PrivateSubCommandl_Click()Move500,500EndSub程序执行时,单击命令按钮,实现的功能是(
下列叙述中,不属于软件需求规格说明书的作用的是()。
由Array函数建立的数组的名字必须是__________________类型。
设计窗体时双击窗体的任何位置,将打开()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
在考生文件夹下有一个工程文件execise24.vbp,相应的窗体文件为execise24.frm,此外还有一个名为in24.txt的文本文件,其内容如下:13242336585816985453144252247326912
在考生目录下有一个工程文件sj5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框,名称分别为Text1和Text2。其中Text1用来输人口令(输入时,文本框内容显示“*”),初始内容为
在考生文件夹中有一个工程文件execise32.vbp(相应窗体文件为execise32.frm)。窗体Form1中已经给出了所有控件。其功能是:单击“读入”命令按钮,则把考生目录下的in32.txt文件中的所有英文字符放入Text1(可多行显示):如果
下面程序段的作用是从文本框中输入数据,如果该数据满足条件:除以6余2,除以5余3,则输出,否则,将焦点定位在文本框中,并清除文本框的内容。请填空。PrivateSubCommandlClick()num=Val(Textl.Tex
算法的空间复杂度是指
随机试题
正式群体
临床上,诊断沙眼所必须的两个条件中不包括哪一项
饥不欲食可见于
根据以下材料,回答下列题目:王某(男)丧偶,两个儿子大王、小王,均已成家并各有一个儿子,与王某分开生活。一日,王某同大王乘车外出,不幸遇车祸二人均遇难。王某有一笔财产,并且生前未留遗嘱。( )可以分得遗产。
下列关于市盈率的表述中,正确的有()。I.不能用于不同行业之间的比较Ⅱ.市盈率低的公司没有投资价值Ⅲ.一般情况下,市盈率越高的公司未来的成长潜力越大Ⅳ.市盈率的高低受市价的影响
在直观教学中要使对象从背景中突出,必须遵循的规律是()
甲报复杀害其仇人乙,在农贸市场将自制的爆炸装置点燃后掷向乙,致乙重伤,并造成三名菜农轻伤。对甲的行为应定为()(2010年一专一第17题)
2016年,美国妇女儿童老年人权利保障状况堪忧,女性收入大幅低于男性,频繁遭受性骚扰和性侵犯,儿童贫困率居高不下,虐待老人事件时有发生。性别收入差距明。2016年,在工作量同等的情况下,美国女性平均薪资大幅低于男性。纽约市政府部门的女性薪资比男性低18%;
在数据库设计中,“设计E-R图”是哪个设计阶段的任务?()
Inbusiness,manyplacesadoptacreditsystem,whichdatesbacktoancienttimes.Atpresent,purchasescanbemadebyusingc
最新回复
(
0
)