首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
46
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://kaotiyun.com/show/EkID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
新文化运动兴起的标志是()。
国务院办公厅印发《当前政府信息公开重点工作安排》对当前政府重点工作做出部署，下列关于“政府信息公开”表述错误的是()。
党的十八大报告中指出，要保持经济持续健康发展，转变经济发展方式取得重大进展，在发展平衡性、协调性、可持续性明显增强的基础上，实现()比2010年翻一番。
某集团有A和B两个公司，A公司全年的销售任务是B公司的1．2倍。前三季度B公司的销售业绩是A公司的1．2倍，如果照前三季度的平均销售业绩，B公司到年底正好能完成销售任务。问如果A公司希望完成全年的销售任务，第四季度的销售业绩需要达到前三季度平均销售业绩的多
根据以下资料，回答以下问题。全国2007年认定登记的技术合同共计220868项，同比增长7％；总成交金额2226亿元，同比增长22．44％；平均每项技术合同成交金额突破百万元大关，达到100．78万元。2007年全国共签订技术开发合同
国家工作人员利用职务上的便利，侵吞、窃取、骗取或者以其他手段占有公共财物的，构成()。
汉语西文字母词被汉语词典收录的历史已有100多年，收录字母词早已是汉语词典和工具书编纂的惯例和通行的做法。1903年出版的《新尔雅》在正文中收录了“X光线”一词，这是汉语词典首次收入字母词。在辞书史上，这部词典是近代中国最早的一部新语词词典，它虽然还不是纯
简述法律关系的定义和特征。
在一个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有元素个数为（）。
for（intx＝0，y＝0；！x＆＆y＜＝5；y＋＋）语句执行循环的次数是（）。
随机试题
下列选项中，关于图线的说法，正确的有()。
（）是细胞遗传与代谢的控制中心。
关于建筑装饰装修对建筑结构的影响，说法正确的是()。
固定资产的后续支出都应该计入当期费用。()
昆明的云是很有特色的。有时候，_______的镶着金边或银边的云层在翻动；有时候，长空万里，只浮现一朵一尘不染的白莲；有时候，像一座巨大建筑物的圆顶，上面全是_______，飞禽走兽，应有尽有。填入画横线部分最恰当的一项是：
一只老钟对一只小钟说：“你一年要摆31536000下。”小钟吓坏了：“哇，这么多，这怎么可能？我怎么能完成那么多下呢！”另一只老钟笑着说：“不用怕，并不难啊，只要坚持每秒摆一下就可以了，试试看吧。”果然，小钟很轻松地就摆了一下。不知不觉一年过去了，小钟已经
以下关于计算机病毒的说法，不正确的是()。
我留学期间，我家那一带发生了很大的变化。
Peopleacquireknowledge,skills,(11),values,orattitudesthrougheducation.Educationhelpspeoplebecome(12)membersofs
A、Itrevealshowmanypeoplediefromsmokinganddrinking.B、Itdiscoverstherelationshipbetweensmokinganddrinking.C、Iti
最新回复
(
0
)
