首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2012-09-07
17
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/XJhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在以下事件过程中,可以在用户按下鼠标右键时,显示一个上边框,以鼠标当前位置为心的弹出式菜单,而且这个弹出式菜单还可以识别右键对菜单命令的选择,相应的选项;
下列程序段的执行的结果是 Dima(10),b(10) i=3 Forj=1To5 a(j)=j b(i)=2*i+j Nextj Printb(i);a(i)
下列选项,不属于模块间耦合的是
在菜单编辑器中建立了一个菜单,名为pmenu,用下面的语句可以把它作为弹出式菜单弹出,请填空。Forml.【】pmenu
设有数组定义语句:Dima(5)AsInteger,List1为列表框控件。下列给数组元素赋值的语句错误的是
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labell)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是:_______。
下面4个CT函数中是用来判断用户输入的数是否为奇数的,是奇数的返回1,否则返回0,其中正确的是
算法的计算量的大小称为计算的()。
随机试题
依据法定条件和程序,简单的行政许可决定,需要对申请材料的实质内容进行核实的,行政机关可以指派一名工作人员进行核查。
血清HIV抗体常用的确诊方法是
肾结石的临床表现不正确的是
根据借贷记账法的记账规则,任何一笔交易的发生,都必须至少记入一个账户的借方和另一个账户的贷方。()
某金融机构为增值税一般纳税人,以1个季度为纳税期限,2017年第一季度发生下列业务:(1)提供贷款服务取得不含税贷款利息收入1200万元,提供货币兑换服务取得不含税收入25万元。发生人员工资支出65万元。(2)转让金融商品,卖出价10557.60万元,
关于薪酬等级数量及级差确定工作的说法,正确的是()。
智慧:聪明
请编写函数fun,其功能是:判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串:uvwxyz满足要求;而字符串:uvxwyz不满足要求。注意:部分源程序存放在PROG1.C中,请勿改动主函数main和其他函数中的任何
SalariedContractDr.Balignant,MD,FRCPC,SpecialistOfferedfromSaintLewi
【S1】【S4】
最新回复
(
0
)