首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-04-07
64
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度，如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/5kSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将窗体对象“fEmp”的记录源设置为表对象“员工表”。
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌”字段
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：窗体fTest上命令按
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。
在SELECT语句中，“＼”的含义是()。
随机试题
天疱疮多表现为口腔结核多表现为
(国家司法考试真题)王某是某电网公司员工，在从事高空作业时受伤，为赔偿问题与电网公司发生争议。王某可以采用哪些方式处理争议?()
在投资项目建设进行过程中，许多信息可以被各个部门使用。这说明信息具有()的特点。
在合同履行过程中，可能发生合同条款约定的导致变更的情形时，经发包人同意后，监理人可向承包人发出()。
根据《建设工程安全生产管理条例》和《职业健康安全管理体系》，对建设工程施工职业健康安全管理的基本要求有()。
堤基清理边线应比设计基面边线宽出()cm。
负债结构分析的内容包括()。Ⅰ．消费负债比率Ⅱ．投资性负债比率Ⅲ．收入支出比率Ⅳ．自用性负债比率
某电商平台每隔5千米有一座仓库，共有A、B、C、D四座仓库，图中数字表示各仓库库存货物的吨数。现需要把所有的货物集中存放在其中某一个仓库中，如果每吨货物运输1千米需要运费3元，要使运费最少，则需将货物集中到哪座仓库：
Familyviolence
Youwillhearanotherfiveshortrecordings.Foreachrecording,decidewhatthespeakeristryingtodo.Writeoneletter(A-H)
最新回复
(
0
)
