首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2021-07-09
43
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/vOtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是()。
若有语句typedefstruetS{intg;charh;}T;,则下列叙述中正确的是()。
以下程序的输出结果是()。structSTR{inta,b;}data[2]={10,100,20,200};main(){structSTRp=data[1];printf(’’%d\n’’,++(p.a));}
若有定义:chars[30]={0};运行时输入:Thisisastring.<回车>则以下不能正确读入整个字符串Thisisastring.到字符数组s中的语句组是()。
软件设计中模块划分应遵循的准则是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
若要求从键盘读入含有空格字符的字符串,应使用函数
不能出现在C语言标识符中的是()。
随机试题
患者,女性,38岁。右侧血性乳头溢液,右侧乳晕区1点钟位近乳头处可触及小肿物,约黄豆大小,伴压痛,质中,界限不清,压迫时可见乳头溢出血性液体,最可能的诊断是
善治夜盲的药物是
城市管理法规定国家实行()登记发证制度。
码头区的生态影响评价范围向周际外延()km。
采用工程量清单方式招标时,由()负责工程量清单准确性和完整性。
由监理工程师个人过失引发的合同违约行为,监理工程师应当与监理企业承担一定的连带责任,其连带责任的基础是( )。
本排水管道工程担负一个小区排水任务。其设计流量为12.55m3/s,沉井平面尺寸为22m×23m的矩形,沉井埋深14m,泵站进水管为渐扩管现浇箱涵结构,断面尺寸2.4m×(2.6m~2.4m),埋深9m;出水箱涵为现浇箱涵结构,断面尺寸2.0m×4.6m×
一列简谐横波,在t=0.4s时刻的图象如图甲所示,其x=15cm处的A质点振动图象如图乙所示,则以下说法不正确的是()。
某位数学家于1945去世,他在世时的某年的年龄恰好是该年份的算术平方根,则他去世时的年龄是()岁。
SupposeyouworkinabigfirmandfindEnglishveryimportantforyourjobbecauseyouoftendealwithforeignbusinessmen.Now
最新回复
(
0
)