首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
69
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://kaotiyun.com/show/EkID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于假释，下列哪一选项是正确的?()
经济学上所推崇的“橄榄型”收入分配结构．是指低收人和高收入相对较少、中等收入占绝大多数的分配结构。我国正在采取措施，实施“提低、扩中、调高、打非、保困”的方针，使收入分配朝着“橄榄型”方向发展。这主要是为了促进()。
共有4人进行跳远、百米、铅球、跳高4项比赛，规定每个单项中，第一名记5分，第二名记3分，第三名记2分，第四名记1分。已知在每一单项比赛中都没有并列名次，并且总分第一名共获17分，其中跳高得分低于其他项得分；总分第三名共获11分，其中跳高得分高于其他项得分。
某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?
如下图，自行车每节链的长度为2．5cm，重叠部分的圆的直径为0．8cm，如果某种型号自行车的链条(没有安装前)由60节链条组成，那么链条的总长度是()。
一群大学生进行分组活动，要求每组人数相同，若每组22人，则多出一人未分进组；若少分一组，则恰好每组人数一样多，已知每组人数最多只能32人，则该群学生总人数是()。
根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文
下列选项中，属于非正式法律渊源的是()。
设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。
随机试题
下列关于电位的描述中，()是不正确的。
子宫输卵管造影所显示的子官腔容量平均为
急性失血最重要的治疗措施是
采猎二、三级保护野生药材物种，必须持有
甲对乙享有10万元到期债权，乙无力清偿，且怠于行使对丙的15万元债权，甲遂对丙提起代位权诉讼，法院依法追加乙为第三人。一审判决甲胜诉。丙应向甲给付10万元。乙、丙均提起上诉，乙请求法院判令丙向其支付剩余5万元债务，丙请求法院判令甲对乙的债权不成立。关于二审
企业可以不单独设置“废品损失”科目，而将实际发生的相关费用在()科目中进行核算。
陈某，家住甲县，在乙县生产盗版书籍，经过丙县运输到丁县销售。对陈某的违法行为，有权进行处罚的机关包括()。
AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【C1】______someclaimstothec
(2013上集管)在某一时刻，项目CPI为1．05，这表示______。
Theintroductionofnon-native"exotic"speciesisnowseenasamajorthreattobiodiversity.In1825,aparticularlyvigorous
最新回复
(
0
)
