首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
44
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://kaotiyun.com/show/EkID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
养花专业户李某为防止偷花,在花房周围私拉电网。一日晚,白某偷花不慎触电.经送医院抢救,不治身亡。李某对这种结果的主观心理态度是什么?()
通货膨胀一般指因货币供给大于货币实际需求而引起的一段时间内物价持续而普遍上涨的现象。通货膨胀的实质是()。
某市市内电话收费标准是:前3分钟共0.2元(不满3分钟按3分钟计算),以后每打1分钟加0.1元,打长途电话的收费是:每10秒钟0.08元(不满10秒钟按10秒计算)。小明有一天打了若干个电话,共计话费1.96元。小明最多打了多少时间电话?
甲乙两人计划从A地步行去B地,乙早上7:00出发,匀速步行前往,甲因事耽搁,9:00才出发。为了追上乙,甲决定跑步前进,跑步的速度是乙步行速度的2.5倍,但每跑半小时都需要休息半小时,那么甲什么时候才能追上乙?
一群大学生进行分组活动,要求每组人数相同,若每组22人,则多出一人未分进组;若少分一组,则恰好每组人数一样多,已知每组人数最多只能32人,则该群学生总人数是()。
文化的基本使命是立人,通过文化的教化与积淀。有效地协调人与自然、社会及自我的关系,培养健全的、充分发展的社会的人。文化对于人的塑造体现在人的自立、自强、自尊、自信等文化心态的确立以及人类社会人文氛围的形成上。在人类历史的长河中,文化以道德、宗教、艺术、教育
有两列正态变量x和y,已知其中Sx=4,Sy=2,Sx-y=3,那么这两列变量的积差相关系数是()
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
以法的地位、效力、内容和制定程序为标准,法可以划分为()
下列叙述中,正确的是()。
随机试题
电子书阅读平台定期从内容资源库获取图书资源的下载方式是()。
以下关于SQL视图的描述中,正确的是________。
三尖瓣位于
急腹症患者未明确诊断前的禁忌不包括
关于乳突摄影体位的叙述,错误的是
维持胸内负压的必要条件是
图7所示药材是()。
住房公积金归集的主要内容有()。
某公司聘请具有安全评价资质的评价机构对其所属的露天煤矿进行了安全评价,评价公司拟采用作业条件危险性评价法,则该评价公司在评价过程中应用的“自变量”内容包括()。
关于压力的描述正确的是()。
最新回复
(
0
)