首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2017-12-13
69
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://www.kaotiyun.com/show/ehlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有“商品”表如下:执行SQL命令:SELECT部门号,MIN(单价*数量)FROM商品GROUF,BY部门号;查询结果的记录数是()。
若要将"产品"表中所有供货商是"ABC"的产品单价下调50,则正确的SQL语句是( )。
在模块的声明部分使用"OptionBase1"语句,然后定义二维数组A(2to5,5),则该数组的元素个数为( )。
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click() Fori=lTo4 x=3 Forj=1To3
如果要在VBA中打开一个窗体,可使用()对象的OpenForm方法
算法时间复杂度的度量方法是
假定窗体的名称为fmTest,则把窗体的标题设置为“AccessTest”的语句是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的()。
在VBA定义过程时,说明形参是传值方式的关键字是
随机试题
右心室的入口是____________,出口是____________,两口之间的右室壁上的弓形肌性隆起叫____________。
影像质量评价是对影像形成过程中的各个环节的性能进行评价,从而确定所成影像的质量好坏及是否符合诊断需求;多年来国内外众多的学者对此进行研究,出现了一大批研究成果,形成了影像质量评价这一新的研究领域;总结起来,主要的评价方法可分为主观评价法、客观评价法以及两者
甲将乙(8岁)绑架到自己家中,并向乙父勒索财物。由于甲得知乙父已经报警,便打算杀害乙。甲正在琢磨杀害方法时,甲的朋友丙来到甲家,甲将杀乙的想法告诉丙,丙帮助甲杀害了乙。关于本案,下列哪些选项是错误的?()
下列关于专家判断法的信用风险评级方法说法错的是()。
某蔬菜食品公司因销售假酒,被市场监督管理局处以罚款5000元、停业整顿的行政处罚。市场监督管理局的上述处罚()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
将考生文件夹下ZIBEN.FOR文件复制到考生文件夹下的LUN文件夹中。
A、 B、 C、 C
TheroadfromMilduratoMerbein,innorth-westVictoria,isasadsightManyofitsfarmsarecoveredwithwinegrapes,dyingo
Thefeelingoflonelinesswhichcan______youwhenyouareinacrowdisverydifficulttogetridof.
最新回复
(
0
)