首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2020-02-27
56
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://www.kaotiyun.com/show/tRTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
设有如下一段程序:PrivateSubCommand1_Click()StaticaAsVarianta=Array("one","two","three","four","five")Printa(3)EndSub针对上述事件过
以下声明数组和给数组赋值的语句中,正确的是()。
执行下面程序段的输出是()。Print1,2;Print3Print4;5
为了使文本框同时具有垂直和水平滚动条,应先把MultiLine属性设置为True,然后再把ScrollBars属性设置为()。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
以下叙述中,错误的是()。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
表达式Chr(Asc("G")+3)的值是()。
在考生文件夹下有一个工程文件sjt4.vbp。窗体中已经给出了所有控件,如图3-141所示。运行时,单击“发射”按钮,航天飞机图标将向上运动,速度逐渐加快,全部进入云中后则停止,并把飞行距离(用坐标值表示)、所用时间(单位为秒)分别显示在标签Label1和
随机试题
下列关于颅骨的描述正确的是
甲以出卖为目的,将乙女拐骗至外地后关押于一地下室,并曾强奸乙女。甲在寻找买主的过程中因形迹可疑被他人告发。国家机关工作人员前往解救时,甲的朋友丙却聚众阻碍国家机关工作人员的解救行为。对本案应如何处理?()
人民检察院认为人民法院的缺席审判判决确有错误的,如何抗诉?()
依据《行政处罚法》的规定,下列选项中属于行政处罚的种类的有()。
甲、乙双方签订买卖合同,丙为乙的债务提供保证,但保证合同中未约定保证方式及保证期间,下列说法正确的是()。
甲运输公司某年6月份发生如下交易或事项:(1)取得运输业务收入总额800万元,支付给联运企业运输费用350万元;(2)取得销售不动产50万元,该不动产成本为30万元;(3)下属的招待所取得客房收入30万元,餐厅、歌舞厅收入共计55万元。
监狱警察在你心中是什么形象?
A.eachotherB.themoreC.expressthesethoughtsD.learntoA.notonlyhavegreatthoughtsbutalso【T13】______inwords
PAO
Moderntechnologyisharmfultothenaturalenvironmentbecause______.Fromthepassage,wecanconcludethat______.
最新回复
(
0
)