首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
70
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://www.kaotiyun.com/show/EkID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
太平天国由盛转衰的标志是()。
改革开放以来，我国主要区域政策经历了不同的阶段：①以经济特区为重心的沿海地区优先发展阶段；②以缩小区域差距为导向的西部大开发阶段；③以浦东开发为龙头的沿江沿边地区重点发展阶段；④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
n(n＞1)名海盗按照下列的方式分金币：第一名海盗先拿1枚金币，再拿剩下金币的1％；第二名海盗先拿2枚金币，再拿剩下金币的1％；……；第n名海盗先拿n枚，再拿剩下金币的1％。如果金币恰好被分完时，每名海盗拿到的金币数一样多，那么一共有多少枚金币?
某公司规定。门窗每3天擦拭一次，绿化植物每5天浇一次水，消防设施每2天检查一次。如果上述三项工作刚好集中在星期三都完成了，那么下一次三项工作集中在同一天完成是在()。
你肯定听过这种理论：左撇子的右脑运作比较活跃，因此更为感性，具有艺术天赋；右撇子则充分锻炼了左脑，因而擅长逻辑思维，性格更为理性。这个观念是如此深入人心，以至于有些父母或教育者煞费苦心地让孩子平衡左右手活动。接下来作者最有可能谈论的是()
在随机区组实验设计中，总平方和可以被分解为()
某企业为增值税一般纳税人，购销货物的增值税税率均为17％，2010年1月发生如下经济业务：(1)购进货物取得的增值税专用发票上注明的货物金额为400万元，增值税为68万元；同时支付货物运费4万元，建设基金1000元，装卸费200元，运输途中保险费200
下列关于法的程序性的表述，能够成立的是
西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。
下列有关数组的叙述中，错误的是（）。
随机试题
可以用于治疗高血压的肾上腺素受体阻滞药有
以下说法错误的有()。 Ⅰ．上市公司的董事、监事、高级管理人员、持有上市公司股份5％以上的股东。违反规定将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的，给予警告，可以并处3万元以上10万元以下的罚款 Ⅱ．非
调制解调器的主要功能是实现数字信号的放大与整形。()
求函数y=x—ln(x+1)的单调区间，极值及其曲线的凹凸区间。
最早使用“美育”一词的是()
采用沉井基础的优点是（）。
假设卢先生是一位有财可理的成功人士，事业上，经过几年的积累已打下根基，正处于高速发展阶段。卢太太在航空公司工作，职业稳定、收入理想。目前卢先生与卢太太正面临职业生涯与家庭上的转变，需要金融理财师协助规划。经过初步沟通面谈后，获得了以下家庭、职业与财务信息：
皇家园林规模宏大，假山假水较多，圆中建筑色彩富丽堂皇，建筑体形高大。()
外显记忆是受意识控制的记忆。()
SupersizeSurpriseA)Askanyonewhythereisanobesityepidemicandtheywilltellyouthatit’salldowntoeatingtoomuch
最新回复
(
0
)
