首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
60
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://kaotiyun.com/show/EkID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
《上海县竹枝词》有诗云:“卅年求富更求强,造炮成船法仿洋。海面未收功一战,总归虚牝掷金黄。”与上述内容有关的历史事件是()。
新文化运动兴起的标志是()。
通货膨胀一般指因货币供给大于货币实际需求而引起的一段时间内物价持续而普遍上涨的现象。通货膨胀的实质是()。
19世纪六七十年代.随着光学研究的发展.一个以表现“光”和“色”和谐统一的画派出现了,下列画家中是这一画派代表人物的是()。
围绕着人与神、人与社会、人与自然等问题的思考,公元前6~5世纪,东西方社会几乎同时诞生了一批伟大的思想先哲。下列说法错误的是()。
甲、乙两队同学去植树,甲队有一人植树6棵,其余每人都植树13棵;乙队有一人植树5棵,其余每人都植树10棵。已知两队植树棵数相等,且每队植树的棵数大于100而不超过200,那么甲、乙两队共有多少人?
王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多,母鸡的数量是公鸡数量的8倍,那么鸡和兔共有多少条腿?
如下图所示,正方形ABCD的边长是14厘米,其中,BE=CE=7厘米。如果点P以每秒2厘米的速度沿着边线CD从点C出发到点D,那么三角形AEP的面积将以每秒()平方厘米的速度增加。
①在无意义面前,大脑由于寻找不到答案而引发焦虑,当然这是积累到固定阈值之后的事情②权利是伴随选择而产生的,譬如电视机的频道转换器就给了观众看与不看的权利③人的大脑有一种无法改变的功能,即不断地追索词语以及所有事情的意义④如果在
某次会议需要印制会议材料,参会人员共计300人,每人发放一份会议议程,每5人共用一份会议讨论资料,每间客房(每间住2人,无单人)发放一份本地出行提示。会议材料的印制价格如下,则印制会议材料一共需要花费()元。
随机试题
麦门冬汤中重用麦冬的主要意义是
规划咨询中产业政策研究最终应提出的区域或行业的产业政策内容应包括()。
在每个会计期间可多次登记账簿,但结账只能一次。()
简述操行评定的含义及一般步骤。
邓小平理论的精髓和活的灵魂是()。
根据维纳的归因理论,属于稳定、内在、不可控的因素是()
上层建筑对经济基础具有能动的反作用,这种反作用()
在处理国际关系和外交关系方面,我国的外交工作布局是坚持
IntroductionLinguisticshasbothpracticalandphilosophicalmotivations.Soboth,thefirstandsecondeditionsofthistex
Scienceiscommittedtotheuniversal.Asignofthisisthatthemoresuccessfulasciencebecomes,thebroadertheagreementa
最新回复
(
0
)