首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-04-28
50
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占朋的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/WTtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>main(){inta=-11,b=10;a/=b/=-4:printf("%d%d\n",a,b);}则程序的输出结果是
有以下程序:main(){intx=1,y=0,a=0,b=0;switch(x){ease1:switch(y)}}printf(“a=%d,b=%d\n
有以下程序#include<stdio.h>main(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs(”abc",f1));fclose(fp);rp。fopen("myfiIe.
有下列程序:yoidflintb[]){intI;for(i=2;i<6;i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;fla);for(i=0;i<10,i++)pri
要找一个已存在的非空文本文件"file"用于修改,正确的语句是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
不合法的C语言字符常量是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
在C语言中,以下说法不正确的是()。
随机试题
可与吡啶.硫酸铜试液作用显绿色的药物是
某猪场38日龄小猪,突然发生精神沉郁,食欲减少,但体温正常。眼睑、颈、胸、腹部皮下水肿,触之有波动感,四肢麻痹,继卧地不起,四肢划动如游泳状。有的小猪反应过敏,共济失调,口吐白沫,叫声嘶哑,最后全身抽搐而死,病程1~2天。剖检可见胃壁及肠系膜水肿最为明显。
海绵状血管瘤的叙述正确的是()
患者,女,25岁。妊娠3个月,曾流产过1次,近日腰痛如折,小腹下坠。用药首选
矿料最大粒径为9.5mm或13.2nma(圆孔筛10mm或15mm)的沥青混合料称为()。
建筑施工企业安全生产许可证有效期满需要延期的应当于期满前()个月向原安全生产许可证颁发管理机关办理延期手续。
技术分析法得出的结果能够创造趋势或者引导趋势。( )
人的本质是永恒不变的。()
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算,以及送回运算结果四个基本操作,每步操作时间依次为60ns,100ns,50ns和70ns,该流水线的操作周期应为(53)。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线上
A、Thecostofmakingpaper.B、Largemachinesandpaper-making.C、Thedevelopmentofpaper-making.D、Howtomakepaperbyhandto
最新回复
(
0
)