首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2020-11-27
57
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/mstp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为
若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是()。intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k一1)+1;}
有以下程序:#include#includevoidfun(int:**s,intx[2][3]){**s=*(x[1]+1);}voidmain(){inta[2][3]={1,2,3,4,5,6
若有以下程序#include<stdio.h>int*f(int*s,int*t){int*k;if(*s<*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q
以下叙述中正确的是
有下列程序:#include<stdio.h>/*fun函数的功能是将a所指数组元素从大到小排序*/voidfun(int*a,intn){intt,i,j;for(i=0;i<n-1.j++)ford=i+1;j<n;j++)if(a
数据库应用系统中的核心问题是()。
软件(程序)调试的任务是
下列各项中不属于需求分析阶段任务的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
在Word2003的编辑状态,设置了一个由多个行和列组成的空表格,将插入点定在某个单元格内,选择“表格”|“选定行”命令,再选择“表格”|选定列”命令,则表格中被选择的部分是_________。
变电站中,电容器装置内串联电抗器的布置和安装设计要求,以下说法不正确的是()。
“经营单位”栏应填()。“商品名称、规格型号”栏应填()。
下列关于生命周期理论的说法中,错误的有()。.I.家庭生命周期分为家庭成长期、家庭成熟期、家庭衰退期三个阶段Ⅱ.个人生命周期与家庭生命周期联系不大Ⅲ.个人是在相当长的时间内计划自己的消费和储蓄行为,在整个生命周期
下列属于代理权滥用的情形的是()。
社会主义市场经济的本质是( )。
政府劳动行政部门审核集体合同时,企业需报送的材料包括()。
周老师在“Flash动作动画”一节课的教学中,首先演示了如何插入一个新建元件,在其中画一个小球,随后演示在主场景中如何制作小球从左上角到右下角的直线动画(无大小和滚动变化),并布置层次学习任务。第一层任务:模仿老师做一个同样的小球沿直线运动的动画。第二
维护统治秩序与惩罚犯罪的客观需要,是警察产生的阶级条件。( )
下列叙述中正确的是()。
最新回复
(
0
)