首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-04-07
89
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度，如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/5kSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。创建一个名为“tBranch”的新表，其结构如表3．
在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tGrade”表中隐藏的列显示出来。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：将报表对象“rEmp”的记录源设置为表对象“员工表”。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：．“线路”表：设置“线路ID”字段为主键、“线路名”
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTesst”重命名，保存为自动执行的宏。
下列关于数据库设计的叙述中，正确的是
随机试题
成语“沧海一粟”出自()
某矿场的采石工，年龄25岁，工龄2年，因咳嗽、气短、胸闷、胸痛而到医院诊治。患者自述，采矿场工作条件差，无防尘措施。诊断时应注意以下哪种尘肺
瑞特染料包括
下列工程定额中，()是在项目建议书和可行性研究阶段编制投资估算，计算投资需要量时使用的一种定额。
在建设工程的固定价格、固定工期的“交钥匙”合同与“实报实销”合同中，价格变动的风险()承担。
以下关于钢梁安装质量验收主控项目正确的有（）。
医疗部门决定在小区内免费为大家注射疫苗，你该怎么宣传?
[*]
看涨期权又称卖出期权，因为投资者预期这种金融资产的价格将会上涨，从而可以市价卖出而获利。()
孙武是春秋末期(thelateSpringandAutumnPeriod)杰出的军事家(strategist)。他所著的《孙子兵法》(SunZi’sArtofWar)是中国古代最著名的兵书，也是世界上现存最早的兵书。《孙子兵法》现存13篇
最新回复
(
0
)
