首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2021-07-09
98
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/vOtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义数组的语句中，正确的是
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是
有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％dt"，--y)；}程序的运行结果是
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
结构化程序设计中，下面对GOTO语句使用描述正确的是()。
若有定义语句：intx=10；则表达式x-=x+x的值为
软件设计中模块划分应遵循的准则是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
随机试题
智辉公司的销售渠道以前依靠大客户部和遍布全国的经销商。为了扩大市场份额、降低渠道成本，一年前公司新建了电商平台，以期更好、更快捷地为客户服务，实现当年销售额翻一番的战略目标。新渠道运行一年后，公司并未实现翻一番目标。主要原因是，大客户部、经销商与电商平台不
相关群体中，个体在特定情境下，将其作为参照对象所构成的群体是________。
班主任工作的重点是对学生进行()。
桩冠根管预备时在根尖保4mm的充填物是为了
下列审计程序中，通常不能识别被审计单位违反法律法规行为的是()。
下列说法错误的是()。
下列文学常识表述不正确的一项是()。
传统组织理论的代表人物是()。
WhatwasMarcoPolo’sopinionofChina?
IfirstmetBilliewhenIcametoNewYorkat19.Ididn’tknowwhatIwasgoingtobe.Iwantedtobeblack,soI【B1】______out
最新回复
(
0
)
