首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2020-06-30
40
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/KIHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不属于需求分析阶段任务的是( )。
下列循环能正常结束的是()。
假定窗体上有一个标签,名为Label。为了使该标签透明并且没有边框,则正确的属性设置为()。
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,
下列叙述中正确的是()。
由高中数学可知,对于连续函数f(x),若f(x1)与f(x2)值的符号相反,则在x1和x2之间必存在x0,使得f(x0)=0(该点称为"零点")。设有VB函数:PrivateFunctionf(xAsSingle)AsSingle可以返
决定标签内容显示位置的属性是
下列关于线性链表的叙述中,正确的是( )。
设工程文件包含两个窗体文件Forml.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Commandl的命令按钮。Forml的代码如下:PublicxAsIntegerPriv
随机试题
3型管子割刀切割的管径为()mm。
心尖搏动的强弱及范围变化的生理条件是()
帕金森病的治疗首选药物为()。
适合做大规模筛检的疾病有
项目经理部在施工过程中起到的作用是()。
保障停电作业安全的技术措施有()。
5.下面关于《木兰诗》中“朔气传金柝,寒光照铁衣”理解正确的是()。
()是社区服务的一支重要力量,民政部门应积极支持其开展社区服务活动。
张某外出,台风将至。邻居李某担心张某年久失修的房子被风刮倒,祸及自家,就雇人用几根木料支撑住张某的房子.但张某的房子仍然不敌台风,倒塌之际压死了李某养的数只鸡。下列哪一说法是正确的()。
WhenDonaldOlayerenrolledinnursingschoolnineyearsago,hisfathertookithard."Here’smyfather,asteelworker,hearing
最新回复
(
0
)