首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-02-25
91
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/f1tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){inta=6,b=0,c=0;for(;a&&(b==0);){b+=a;a-=c++;}printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是
以下叙述中正确的是
表达式a+=a一=a:9的值是()。
不属于对象构成成份的是
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j<4;j++){…}
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
以下不能用于描述算法的是
下列叙述中,不属于软件需求规格说明书的作用的是()。
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
随机试题
陆地生态系统中固定太阳能的生物类群主要是( )。
关于胆石症的叙述,不正确的是
传染病恢复期抗体效价比急性期升高几倍以上有特异性诊断价值
关于二巯丙醇叙述错误的是()。
城镇污水经二级生物处理出水中的含氮化合物可能是以()形式存在的。
居住区规划设计的基础资料包括()
长于描写叙事且具有抒情性、戏剧性的单乐章管弦乐曲是()。
A、4B、11/3C、10/3D、3A间隔组合数列。奇数项:连续的自然数列3、4、5;偶数项:公差为2/3的等差数列,=(4),选择A。
Readtheadvertisementbelowaboutaconsultantvacancy.Choosethecorrectwordtofilleachgap,fromA,B,orC.For
A、Takingsportparticipationastheirmaintask.B、Takingtheirhomeworkastheirmaintask.C、Neverpayingattentiontotheirh
最新回复
(
0
)