首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2017-12-13
35
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/ehlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于控件格式属性的是()。
数据库中有“商品”表如下:执行SQL命令:SELECT部门号,MIN(单价*数量)FROM商品GROUF,BY部门号;查询结果的记录数是()。
在Access数据库中有“记录”的概念,与“记录”相对应的关系模型中的概念是()。
子过程Plus完成对当前库中"教师表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
在Access数据库中,与关系模型中的术语"属性"对应的概念是
为了减少汉字输入,将字段"民族"的全部可能输入事先存入一个表中,在窗体设计时,可以将输入"民族"对应的控件设置为
窗体设计中,决定了按Tab键时焦点在各个控件之间移动顺序的属性是()。
要在报表的文本框控件中同时显示出当前日期和时间,则应将文本框的控件来源属性设置为
下列子过程实现对"教师表"中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsA
在"工资库"中,要直接显示所有姓"李"的记录,可用的方法是
随机试题
用于预防应激性溃疡的上消化道出血及麻醉前给药预防吸入性肺炎的药物是
推理的形式有效性是指对于一个推理形式假设______,则_______。
导致脉道不利的原因是
男,50岁。上腹部隐痛2年,间歇性黑便,体重下降,近3个月出现疼痛向腰背部放射。查体:贫血貌,上腹部可触及一4cm×3cm肿块,固定。此患者最可能的诊断是
以下关于围护结构的传热热阻,说法不正确的是()。
()能自动核销已对账的记录。
对借款人的限制包括()。
如果要在Applet中显示特定的文字、图形等信息,可以在用户定义的Applet类中重写的方法是
下列循环语句中有语法错误的是()。
Lookatthechartsbelow.TheyshowthesalesoftelephonesindifferentdepartmentstoresfromMondaytoWednesday.Whichchart
最新回复
(
0
)