首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2019-07-02
39
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度，如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/yaep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保仔工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
下列选项中不属于结构化程序设计原则的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
下列关于二叉树的叙述中，正确的是()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
随机试题
结核性脑膜炎最常侵犯的颅神经是
A．结脉B．促脉C．代脉D．微脉E．弱脉脉来缓而时止，止无定数者，称为
痰色黄而黏稠，多属
A、各种白酒B、乳酪食品C、葡萄柚汁D、盐腌海鱼E、茶叶与硫酸亚铁同用可生成难溶性化合物的是（）。
A．酶诱导相互作用B．酶抑制相互作用C．5－羟色胺综合征D．尿液pH变化引起药物排泄的改变E．单胺氧化酶抑制剂(MAOD抑制肝脏药物代谢酶的作用(药动学方面的药物相互作用机制)许多药物可抑制CYP酶，使联用的相关药物的代谢减慢
下列沥青材料中，属于地沥青的是()。
资本市场是指证券融资和经营一年以上______的金融市场。
避役(变色龙)能在5分钟内将体色改变为与环境相似，比蛙等变色动物体色改变快得多，避役的变色调节机制是()。
生态旅游作为一种旅游行为，其宗旨是培养旅行者强烈的环保意识和环境危机意识。不仅要求生态旅游的对象是自然景物，而且要求游客行为要“环保”，生态旅游的对象不应受到损害，有专家说，现在社会上对生态旅游就是到人迹罕至的地方去的认识是片面的。据《新科学家》杂志报道，
设X1，X2，…，Xn是来自总体X的简单随机样本，是样本均值，C为任意常数，则()．
最新回复
(
0
)
