首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-02-23
41
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/mWSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件设计一般划分为两个阶段,两个阶段依次是
下列排序方法中,最坏情况下时间复杂度最小的是
在窗体中有一个命令按钮Command1,事件代码如下:PrivateSubCommand1_Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)Debug.Prints
设栈的顺序存储空间为s(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
InputBox函数的返回值类型是
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求,完成各种操作:分析表对象“tScore”的字段构成、判断并设置其主键。
在考生文件夹下的数据库文件“samp1.accdb”中已建立了表对象“tEmployee”。请按以下操作要求,完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系,并实施参照完整性。
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
如果注册会计师与治理层之间的双向沟通不充分,并且这种情况得不到解决,下列有关注册会计师采取的措施中不恰当的是()。
ISBT会员大会于何时修订了献血和输血的伦理规范
每个气瓶上套两个防振圈,当气瓶受到撞击时,能吸收能量,减轻振动并有保护瓶体标志和漆色不被磨损的作用。
在下列监理文件档案中,需要建设单位、监理单位、城建档案管理部门均保存的文件是( )。
背景资料某桥主墩基础为钻孔灌注桩,地质依次为5cm的砾石、37cm的漂石和软岩。主要施工过程如下:平整场地、桩位放样、埋设护筒,采用冲击钻成孔。下放钢筋笼后,发现孔底沉淀量超标,但超标量较小,施工人员采用空压机风管进行扰动,使孔底残留沉渣处于悬浮状态。之
废标后,采购人无须将废标理由通知所有投标人。()
中华人民共和国的一切权力属于()。
在数据库管理系统提供的数据功能中,负责数据的完整性、安全性的定义功能的是()。
WhenMomandDadGrowOld[A]Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemost
A、Hedoesn’t.B、Hewantsthewomanandstudentstobegoodfriends.C、Thewomanknowsmoreaboutitthanhedoes.D、Hethinksit
最新回复
(
0
)