首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
36
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://kaotiyun.com/show/EkID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
按照实现全面建成小康社会奋斗目标新要求，到2020年，要实现文化改革发展奋斗目标，必须坚持把()放在首位。
经济增长方式由粗放型向集约型转变．关键是依靠()。
热力学三定律是现代物理学研究的一个重要的内容。其中，根据热力学第一定律．我们可知道()。
某区乒乓球队的队员中有11人是甲校学生，4人是乙校学生，5人是丙校学生，现从这20人中随机选出2人配对双打，则此2人不属于同一学校的选法有多少种?
某人徒步旅行，去时每走40分钟休息5分钟，到达目的地共花去4小时46分；回来时，他的速度为去时速度的2倍，每走30分钟休息10分钟，这样他走回原地要多少时间?
为响应建设“绿色城市”的号召，某社区义务植树300棵，由于参加植树的全体党员植树的积极性高涨，实际工作效率为原来的1．2倍，结果提前20分钟完成任务，则原来每小时植树多少棵?()
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
研究发现，蓝毗尼地区的有机碳、元素碳、左旋葡聚糖、半乳聚糖、甘露聚糖、对羟基苯甲酸、香草酸、丁香酸和脱氢松香酸均在秋季呈现出高值而夏季最低。该地区的左旋葡聚糖含量与南亚受生物质燃烧影响严重地区的浓度水平相当，说明生物质燃烧对蓝毗尼地区的大气环境产生了重要影
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
随机试题
由于硝酸的不稳定性，要装于棕色瓶中并放在阴凉处保存。
有关肾细胞癌的特点，错误的是
关于负压吸引术宫颈裂伤错误的是
被毒蛇咬伤后是因蛇毒的作用而发病，下列哪一种不能破坏蛇毒：
合同当事人承担违约责任的形式有()。
办好2022年北京冬奥会，是我们对国际奥林匹克大家庭的庄严承诺，也是实施京津冀协同发展战略的重要举措。那么，我国关于2022年北京冬奥会的办奥理念是：
张明、李英、王佳和陈蕊四人在一个班组工作，他们来自江苏、安徽、福建和山东四个省，每个人只会说原籍的一种方言。现已知福建人会说闽南方言，山东人学历最高且会说中原官话，王佳比福建人的学历低，李英会说徽州话并且和来自江苏的同事是同学，陈蕊不懂闽南方言。
某乡政府通知所辖村村委会，要求村委会向每户村民收取500元用于修建该村文化活动中心，村民认为修建文化活动中心的决定没有通过他们讨论同意，不愿交款，村委会告知村民，如不按期交款，就不发放防洪工程补助款，村民对此强烈不满，欲罢免村委会成员请结合以上材
设A是3×3矩阵，β1，β2，β3是互不相同的3维列向量，且都不是方程组Ax=0的解，记B=(β1，β2，β3)，且满足r(AB)＜r(A)，r(AB)＜r(B)．则r(AB)等于()
ChoosethemostsuitableheadingsforparagraphsB-Ffromthelistofheadingsbelow.Writetheappropriatenumbers(/-IX)in
最新回复
(
0
)
