首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2017-11-27
82
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/W5Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果为______。PrivatesubCommand1_Click()a=100b=50ifa<>bthena=a+bElseb=b-aPrinta,bEn
下列程序段的执行结果为______。A=0=B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextIP
假定有一个名为pic2.gif的图形文件,要在运行期间把该文件装入一个图片框(Picture1),应执行的语句是【】。
信息隐蔽的概念与下述哪一种概念直接相关______。
单击滚动条的滚动箭头时,产生的事件是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
()控件可以使图形根据控件大小而改变大小。
以下关于单选按钮和复选框的叙述中,正确的是
在考生文件夹下有一个工程文件sjt5.vbp,在窗体上给出了所有控件和不完整的程序,请去掉程序中的注释符,把程序中的?改为正确的内容。本程序的功能是:如果单击“取数”按钮,则把考生文件夹下的in5.txt文件中的15个姓名读到数组a中,并在窗体上
下列选项中不属于结构化程序设计原则的是( )。
随机试题
下列不属于火灾报警控制器必备自检功能的是()。
28岁,初产妇,37周妊娠,患风湿性心脏病10年,现病情稳定、心功能Ⅱ级。产妇临产入产房后,下列哪项应不列入考虑之列()
患者,女,25岁,停经44天,查尿妊娠试验阳性,近3天腰酸坠,小腹坠痛,心烦失眠,口渴,喜冷饮,便秘溲赤,舌红,苔黄,脉滑数,治疗最佳选方是:
骑跨伤尿道断裂时,最有效的治疗方法是
发现先兆子宫破裂,必须立即采取有效措施抑制子宫收缩,先兆子宫破裂的临床表现包括()。
下列情形符合《行政处罚法》规定的有()。
背景某写字楼,剪力墙结构。因工程需要在其剪力墙的外侧安装点式玻璃幕墙。土建工程已经完毕,施工时没有预埋件,而且抹灰工序已经完成。现需要在该处安装后埋件,安装完毕后土建要对其进行抹灰和涂料处理;抹灰后埋件不得外露。监理工程师要求上报安装后埋件前对剪力墙部位
主要反映一国的贸易和劳务往来状况的国际收支项目是()。
Surtseywasbornin1963.Scientistssawthebirthofthisisland.Itbeganat7:30a.m.on14thNovember.Afishingboatwas
A、Lessfreedomandmoremoney.B、Morefreedomandmoremoney.C、Educationsystem.D、Livinginpoorareas.B细节辨认题。原文明确表述了青少年犯罪的四个
最新回复
(
0
)