首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2020-11-27
54
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/5K3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是( )。
若有以下程序#include#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j
若inti，k，则关于for(i=0，k=一1；k=1；k++)printf(’’*****＼n’’)；语句执行情况的叙述中正确的是()。
对于一个正常运行的C程序，以下叙述中正确的是
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
算法的有穷性是指
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
算法的有穷性是指
随机试题
动物诊疗机构有下列行为之一的：1超出动物诊疗许可证核定的诊疗活动范围从事动物诊疗活动的；2变更从业地点、诊疗活动范围未重新办理动物诊疗许可证的。由动物卫生监督机构责令停止诊疗活动，没收违法所得；违法所得3万元以上的，并处违法所得()罚款
患儿，男，8岁。10天前患病毒性咽峡炎，治疗后好转，2天前全身皮肤出现瘀点、瘀斑，伴口腔黏膜及舌出血，肝脾肋下未触及。实验室检查：白细胞4．2×109／L，红细胞4．5×109／L，血小板35×109／L。出血时间延长。骨髓检查提示巨核细胞体积变小，有血小
为了促进铁剂的吸收，口服铁剂的最好方法是
【背景资料】某大型桥梁工程，主跨为50m预应力钢筋混凝土简支T形梁，T形梁施工采用预制吊张，预应力采用后张法施工。施工单位项目部对该工程施工现场的生产要素管理作了详细的安排。施工的组织形式采取矩阵式管理组织形式。施工中所使用的钢材为预应力钢绞线。为了
对待毛泽东思想的科学态度是()。
设随机变量X～U(0，1)，Y～E(1)，且X，Y相互独立，求Z=X+Y的密度函数fz(z)。
有以下程序：#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
Shehadto________inthehotelroomfortheSpringFestivalholiday.
A、Solucky.B、He’sgreat.C、Soniceofyou.D、Hereyouare.B问题问的是对新老板的看法。对于此类问题的回答，一般要给出自己的态度或评价。故选B。
最新回复
(
0
)
