首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2019-08-21
92
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://www.kaotiyun.com/show/Du0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
登录窗体如图所示。单击"登录"按钮,当用户名及密码正确时则会弹出窗口显示"OK"信息。下列过程不能完成此功能的是
定义字段默认值的含义是
定义某一个字段默认值属性的作用是( )。
对象可以识别和响应的行为称为( )。
采用树型结构表示实体之间联系的数据模型为
下列关于二叉树的叙述中,正确的是( )。
要使循环体至少执行一次,应使用的循环语句是
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外,还提供窗体“tTest”和宏“mTest”,请按以下要求完成设计。补充窗体“
关系数据库管理系统中所谓的关系指的是( )。
随机试题
提示肝癌的实验指标是
A.省级药品检验所B.国家药典委员会C.药品审评中心D.药品评价中心E.药品认证管理中心()对新药、进口药品、国家标准品种进行技术审评
在施工项目招标投标过程中,某投标单位在投标截止日期前提交了投标文件和投标保证金。该投标单位中标后,拒绝与业主签订施工合同,业主没收了其投标保证金,该行为说明()。
事业单位在年末,完成非财政补助专项资金结转后对于剩余部分留归本单位使用的应计入()。
在生产线的末道工序一般以保持状态()为宜。
绣工多为男工的是()。
采用比较参谋方法,必须实事求是,不能带有个人偏见,这要求在采用比较参谋方法时要注重比较分析的()。
《流浪地球》以超过22亿的票房成为春节电影票房冠军。然而,在小说原著中,电影讲述的故事只是地球路过木星时的几小段文字而已。这样一部小说,也给了“中国科幻”一个宏阔的背景。人类带着地球在宇宙流浪,距离将以4.3光年为计、时间将以2500年为计,其
根据以下资料。回答下列题。2014年1—8月份,全国规模以上工业企业实现利润总额38330.4亿元,同比增长10%,增速比1—7月份回落1.7个百分点;实现主营活动利润35870.1亿元,同比增长9.6%,增速比1—7月份回落1.6个百分点。
Although the bulk of industry resources and energies have focused on developing the fastest(71)or slickest(72), more and more mi
最新回复
(
0
)