首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2021-07-09
96
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/vOtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是
有以下程序main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是
若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
有以下程序#includevoidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){
负责数据库中查询操作的数据库语言是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
在一个C源程序文件中所定义的全局变量，其作用域为()。
随机试题
患者，女性，48岁。近2年来月经周期紊乱，经期长短不一，经量时多时少。诊断性刮宫示子宫内膜简单型增生过长，诊断为围绝经期无排卵性功血。针对该患者的治疗措施，不妥的是
A．黄芩、蔓荆子B．柴胡、川芎C．吴茱萸、藁本D．葛根、白芷E．羌活、川芎太阳经的引经药为
A．小婴儿低热，突然憋喘，肺部有明显哮喘音B．急起稽留高热，咳嗽喘憋，面色灰白，早期肺部体征不明显C．热型不定，刺激性咳嗽较突出，肺部X线病灶呈游走性D．弛张高热，中毒症状明显，皮肤可见猩红热样皮疹，肺部体征出现早E．发热不规则，咳嗽，无气促或发绀
可复性牙髓炎选用的盖髓剂是A．氢氧化钙B．抗生素+激素C．玻璃离子粘固粉D．聚羟酸锌粘固粉E．氧化锌丁香油糊剂
下列房产中，可以免征房产税的有()。
甲公司是增值税一般纳税人，适用增值税税率为17％，发生的有关债务重组经济业务如下：(1)2016年1月1日与丙银行协商并达成协议，将丙银行于2015年1月1日贷给甲公司的3年期，年利率为9％，本金为500万元的贷款进行债务重组，丙银行对该项贷款未计提减值
中国人民解放军军歌是()。
某班同学在一次测验中，全班平均分为75分，女生的平均成绩为84分，这比男生的平均成绩高20％，全班人数可求．(1)男生比女生多80％，女生得分之和为1200多分(2)男生共有27％人
销售库中有"产品表"（产品编码，产品名称，单价），另有"新品表"（产品编码，产品名称，单价）。根据产品编码，一件产品只在"新品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新品表"中同时出现，则用"新品表"中的单价修改"产品表"中
ExchangeRates:ABriefHistoryofExchangeRatesForcenturies,thecurrenciesoftheworldwerebackedbygold.Thatis,a
最新回复
(
0
)
