首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-02-23
72
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/mWSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
不属于VBA提供的程序运行错误处理的语句结构是
数据表中的“行”称为
下面对“对象”概念描述错误的是
在数据访问页的工具箱中,图标代表的是
考生文件夹下存在一个数据库文件“samp3.accdb”,桌面已经设计好表对象“tStud”,同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为:“
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:设置新表“tBranch”中的“房间号”字段的“
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:分析员工的聘用时间,将截止到2008年聘用期在1年(含1年)以内的员工其“
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
若要将“产品”表中所有供货商是“ABC”的产品单价下调50,则正确的SQL语句是()。
随机试题
下列细胞中,哪项不属于弥散神经内分泌系统()
下列选项中,不属于审计报告意见类型的是()
误服生半夏中毒,应考虑选用下列哪项解毒
国家提倡自愿献血的健康公民是
两样本均数比较的t检验,差别有统计学意义时,P越小,说明()
国有企事业法人单位向其他企业投资所形成的股份称为法人股。()
当电视机图像出现“网纹”故障时,应属于以下哪一指标出现问题?()
工程合同的付款分()。
在SQLServer2008中,设有商品表(商品号,商品名,生产日期,单价,类别)。现经常需要执行下列查询:SELECT商品号,商品名,单价FROM商品表WHERE类别IN(’食品’,’家电’)ORDERBY商品号现需要在商品表上建立合适的索
A、Thewomanlikesworkingonherown.B、Thewomanlikesworkingwithothers.C、Thewomanisawell-experienced.D、Themanageris
最新回复
(
0
)