首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-06-10
90
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/08fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
有如下类声明:classSAMPLE{intn;public:SAMPLE(inti=0):n(i)()voidsetValue(intn0););下列关于getVa
若有定义语句“inti=2,j=3;”,则表达式i/j的结果是()。
不能作为函数重载的判断依据的是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误。本题的功能是:从键盘输入字符串s,然后输出字符串s中的字符个数。注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语
下列选项中,与实现运行时多态性无关的是()。
在数据库中,产生数据不一致的根本原因是
算法的时间复杂度是指
负责数据库中查询操作的数据库语言是( )。
算法的空间复杂度是指()。
随机试题
Thistourofthegeneratingstationisveryinteresting,whichisthefirstopportunityI______ofseeinghowelectricityispro
女,33岁。胃溃疡穿孔保守治疗24小时,拟行手术治疗。1年前因为溃疡穿孔行修补术。其手术过程中处理错误的是
关于民事诉讼法基本原则在民事诉讼中的具体体现,下列哪一说法是正确的?
下列不属于记账式国债的优点的是()。
洛克的代表作()中反映了他的“绅士教育”思想。
在钢的分类中,优质钢是按照什么标准来分类的?()
[*]
当多个进程并发执行且需要相互通信时,下列哪一种方法最适合传送大量的信息?()
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
最新回复
(
0
)