首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2019-07-02
46
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度，如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/yaep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
下列选项中不属于结构化程序设计原则的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
结构化程序设计的基本原则不包括()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．．xlsx”另存为“滨海
下列关于二叉树的叙述中，正确的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
随机试题
社会主义道德的基本原则是集体主义。下列选项中体现了集体主义精神的是
男性，50岁，慢性肺心病心力衰竭患者，因水肿加重，尿少，使用较多利尿药，因而产生一系列并发症。但应除外下列哪一项
男性患者，30岁，4年来先下身渐全身的骨疼痛。1年来行动困难，身高缩短10cm，半年前不明原因的肋骨和股骨上段骨折。诊断应考虑
男，2岁。出生时正常。3个月后皮肤和头发色泽逐渐变浅，目前无法独站，不能说话。偶尔有抽搐情形发生，身上有怪臭味。有助于诊断的检查是
某男，肝硬化10余年。现腹大胀满，积块膨隆，形体羸瘦，潮热盗汗，头晕耳鸣，腰膝酸软，两胁隐隐作痛，小便短赤，舌红少苔，有裂纹，脉细数，其证型是
颅脑手术后病人头部过猛地转动，可引起
下列词语全部属于敬辞的一项是()。
苹果几乎将消费文化表现得___________。有人为了一台苹果手机去卖肾，也有人为了得到新发布的ipad彻夜排队。这种事不分种族不分国家发生在整个地球上，地球人被苹果打造的消费帝国迷得___________。填入画横线部分最恰当的一项是()。
建设社会主义文化强国，必须加快文化体制改革。党的十八届三中全会对全面深化文化体制改革作出了新的重大战略部署。要坚持以人民为中心的工作导向，坚持把社会效益放在首位、社会效益和经济效益相统一，以激发全民族文化创造活力为中心环节，进一步深化文化体制改革。为此，必
Itwasacold,rainyandwhollymiserableafternooninWashington,andahotmuggynightinMiami.ItwasSunday,andthreegame
最新回复
(
0
)
