首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2020-07-25
67
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度，如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数，即额外空问量不随问题规模的变化而变化，则称该算法是原地工作的。
转载请注明原文地址:https://www.kaotiyun.com/show/pycp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“年龄”字段的“有效性规则”和“有效性文本”。具体规
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“护士姓名”字段为必填字段，“工作日期”字段的默认值
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个操作查询，将表“tBmp”中“编号”字段值均在前面增加“05”两个字符，所
在考生文件夹下“samp1．accdb”数据库中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“所属部门”字段的值修改“编号”，“所属部门”为“01”，将“编号"的第1位改为“1”；“所属部门”为“02”，将“编号”的第1位改
在考生文件夹下“samp2．accdb”数据库中已经设计好表对象“tEmployee”“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，查找并显示单价高于平均单价的图书“书名”和“出版社名称”二个字段内容，所建查询名为“qT1”。
在考生文件夹下“samp3．accdb”数据库中已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：在报表的报表页眉节区位置添加一个标签控件
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”的主体节区内“tSex”文本框件控件显示“
在考生文件夹下，“sampl．accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)分析两个表对象“员工表”和“部门表”的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。(2)将表对
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是
随机试题
中华人民共和国的武装力量，由中国人民解放军现役部队和预备役部队、中国人民武装警察部队、民兵组成。下列说法中错误的是()。
根据我国《集体合同规定》的规定，一方提出进行集体协商要求后，另一方进行下列行为合法的有()
毛泽东最早具体阐述“百花齐放，百家争鸣”的方针是在下列哪篇论著中【】
造成纵隔移向健侧的疾病不包括
男，4个月，以下符合该婴儿正常发育情况的是
孕妇，孕30周，臀先露，为矫正胎位，可采取的体位是
隔离栅施工中当地形起伏较大时，为保证线形平顺，可调整立柱安装角度以适应地形。()
管道补偿器中，填料补偿器的主要缺点为()。
我国中小学班级工作的组织者、领导者和教育者是_______。
根据以下资料，回答问题。据海关统计，2010年1至11月，我国进出口总值26772．8亿美元，比去年同期(下同)增长36．3％。其中出口14238．5亿美元，增长33％；进口12534．3亿美元，增长40．3％。在出口商品中，1至11月
最新回复
(
0
)
