首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
38
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://kaotiyun.com/show/EkID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列与不作为犯罪相关的表述,哪一选项是正确的?()
《合同法》第63条规定,执行政府定价或者政府指导价的,在合同约定的交付期限内政府价格调整时,按照交付时的价格计价。逾期提取标的物或者逾期付款的,遇价格上涨时,按照()。
经济增长方式由粗放型向集约型转变.关键是依靠()。
某单位组织党员参加党史、党风廉政建设、科学发展观和业务能力四项培训,要求每名党员参加且只参加其中的两项。无论如何安排,都有至少5名党员参加的培训完全相同。问该单位至少有多少名党员?
某集团三个分公司共同举行技能大赛,其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y,问以下哪个图形能反映y的上、下限分别与X的关系?()
根据以下资料,回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示,在其他闰家汽车销售进一步疲软的情况下,国内乘用车销量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为
当我们不再为穿衣吃饭等基本需求发愁时,_______。我们不仅关注食品、安全、疾病、健康等离我们很近的东西,也开始关注那些离我们十分遥远,但又根植于内心深处的需求。它们或是短小精悍的科普故事,或是数据精准的百科知识,亦或就像中国人过春节,围观一场充满期待的
在随机区组实验设计中,总平方和可以被分解为()
在社会规范中,一般地说,既规定权利又规定义务的有()。
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
随机试题
管子在弯曲时会产生什么样的变形?和哪些因素有关?
“香市”中主要的节目无非是“吃”和“玩”。临时的茶棚,戏法场,弄缸弄甏、走绳索、三上吊的武技班,老虎,矮子,提线戏,髦儿戏,西洋镜,——将社庙前五六十亩地的大广场挤得满满的。庙里的主人公是百草梨膏糖,花纸,各式各样泥的纸的金属的玩具,烂如繁星的“烛山”,熏
A.伸直型肱骨髁上骨折B.股骨下1/3骨折C.肘关节脱位D.腓骨小头骨折E.髋关节脱位手法复位后股骨头缺血性坏死可发生于
下列哪项不是酶的特性
折现率是投资决策中的重要因素,如果其他因素不变,折现率提高时,下列指标中的数值会变小的是()。
()是系统理论。
设ξ为随机变量,从棱长为1的正方体的12条棱中任取两条,当两条棱相交时,ξ=0;当两条棱平行时,ξ的值为两条棱之间的距离;当两条棱异面时,ξ=1.(1)求概率P(ξ=0);(2)求ξ的分布列,并求其数学期望E(ξ).
参政议政
设有如下声明语句OptionBase1Dimarr(2,一1To5)AsInteger则数组arr中数组元素的个数是()。
Onetheoryabouttheuniversesaysthatithasnoboundary,noedge.ThistheorywasproposedbyStephenHawkingandJimHartle.
最新回复
(
0
)