首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-06-03
64
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/UOSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
能够实现从指定记录集里检索特定字段值的函数是
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PfivteSubCommand34_Click()t=0m=0sum=0DOt=t+m
下列数据类型中,不属于VBA的是
以下关于Access表的叙述中,正确的是
下图所示的是报表设计视图,由此可判断该报表的分组字段是
VBA语句“DimNewArray(10)asInteger”的含义是
以下程序段运行结束后,变量x的值为()。 x=2 y=4 Dox=x*yy=y+1 LoopWhiley
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
随机试题
There’rethreemaintypesoffinancialstresspeopleencounter.Thefirsttypeisapparentinpeoplebeingstressedaboutthe【C1
我国通常所说的增值税基本税率是
防病毒软件()所有病毒。
豆状核由内到外依次为
男性,70岁,体重5kg,因胃癌进行手术治疗。术中输注全血。当输注至1000ml时,患者突然出现呼吸急促、发绀,颈静脉怒张,咳嗽,双肺部湿性啰音,脉搏130次/分,血压160/90mmHg。患者很可能发生了
以下职业性危害因素中,振动、辐射、噪声属于()。
如果某个社会存在失业,它实际生产出来的商品组合可以用生产可能性曲线上的一个点来表示。()
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
根据汉字国标码GB2312-80的规定,将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按
A、Onnooccasion.B、Onrare,importantoccasions.C、Oneveryoccasion.D、Onnot-so-importantoccasions.B题目问在什么场合,父母应该跟孩子说“不”。录音
最新回复
(
0
)