首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2020-07-25
56
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度，如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数，即额外空问量不随问题规模的变化而变化，则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/pycp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“护士姓名”字段为必填字段，“工作日期”字段的默认值
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中的党员教授的记录追加到“tTeacher2”表相应的字段中
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找教师的“编号”“姓名”和“联系电话”三个字段内容，然后将其中的“编号”与“姓名”两
在考生文件夹下“samp2．accdb”数据库中已经设计好表对象“tStud”、“tScore”和“tCourse”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tTemp”，表结构包括“学号”和“平均成绩”两个字段，表内容为
在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。设置窗体对象“fEmp”上文本
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”和“tSeore”。此外，还提供窗体“fTest”，试按以下要求完成设计：补充窗体“frest”上“test1”按钮(名为“bt1
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将表对象“tEmp”中“简历”字段的数据类型改为备注型，同时在
随机试题
公共场所事故报告责任人是
实际碳酸氢盐(AB)=标准碳酸氢盐(SB)且二者>正常值表明为
全国人大常委会是全国人大的常设机关，根据宪法规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?(2007年试卷一第16题)
如果施工单位编写的施工组织设计的范围由招标文件中的发包范围来界定，则该施工组织设计应该是在______编写的。()
被称之为“书圣”的我国著名书法家王羲之，其代表作《兰亭序》的书体是：
A、 B、 C、 D、 E、 D
艾宾浩斯研究遗忘的进程采用的记忆材料是()。
若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成?
Suchan______actofhostilitycanonlyleadtowar.
Ifonlythepatient_____adifferenttreatmentinsteadofusingtheantibiotics,hemightstillbealivenow.(2007)
最新回复
(
0
)
