首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
30
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://kaotiyun.com/show/EkID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
将目前低水平的、不全面的、发展很不平衡的小康社会,发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会,它包括经济、政治、文化和生态等多方面的内容。这是我国()。
甲、乙两队同学去植树,甲队有一人植树6棵,其余每人都植树13棵;乙队有一人植树5棵,其余每人都植树10棵。已知两队植树棵数相等,且每队植树的棵数大于100而不超过200,那么甲、乙两队共有多少人?
100人参加7项活动,已知每个人只参加一项活动,而且每项活动参加的人数都不一样。那么,参加入数第四多的活动最多有几人参加?
某单位组织党员参加党史、党风廉政建设、科学发展观和业务能力四项培训,要求每名党员参加且只参加其中的两项。无论如何安排,都有至少5名党员参加的培训完全相同。问该单位至少有多少名党员?
甲、乙、丙三台车床加工方形和圆形的两种零件,已知甲车床每加工3个零件中有2个是圆形的,乙车床每加工4个零件中有3个是圆形的,丙车床每加工5个零件中有4个是圆形的。某天三台车床共加工了58个圆形零件,而加工的方形零件个数的比为4:3:3,那么这天三台车床共加
有135人参加某单位的招聘,31人有英语证书和普通话证书,37人有英语证书和计算机证书,16人有普通话证书和计算机证书,其中一部分人有三种证书,而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?
根据以下资料,回答以下问题。在2008年8月8日至24日奥运会期间,北京市的空气质量不仅天天达标,而且有10天达到一级,全面兑现了对奥运会空气质量的承诺。下图是2008年1~8月北京市大气质量检测情况,图中一、二、三、四级是空气质量等级,一级空气
散点图显示两个变量的相关趋势和相关程度是通过什么来显示的?()
for(intx=0,y=0;!x&&y<=5;y++)语句执行循环的次数是()。
下列叙述中,错误的是()。
随机试题
判断线圈中感应电动势的方向,应该用()。
梁启超是中国近代美育思想的另一位先驱,他认为美育是一种()
A.输卵管伞B.输卵管漏斗部C.输卵管壶腹部D.输卵管峡部E.输卵管子宫部输卵管结扎常用的部位是()
女性,25岁。发热、咳嗽、流涕2周后热退,但又出现胸闷心悸,心率120次/分,心律不齐,偶闻早搏,心电图:低电压,T波低平,应首先考虑
下列单位中,()应当根据工程项目特点、地质地貌、当地气候、周边环境等具体情况以及承担的施工范围和工程进度变化,在工程项目开工前,辨识出施工过程中存在的危险源,并对其进行风险评价。
依据《增值税暂行条例》的规定,下列货物中适用13%的征税率的有()。
在技术交易程序中,买者技术交易程序的首要步骤是()。
甲乙二人合伙开办一饭店,二人轮流掌勺。乙在做菜时,因疏忽大意,误将不能同食的两种食物做成菜,造成顾客食物中毒,则()。
有攻击倾向的孩子,在摄入过多的糖后易发生攻击性行为。因而美国的医生常用减少糖摄入量的方法来治疗具有攻击性行为的儿童。由此可以推出()。
热岛效应
最新回复
(
0
)