首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2019-07-02
82
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度，如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
转载请注明原文地址:https://www.kaotiyun.com/show/yaep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列各类计算机程序语言中，不属于高级程序设计语言的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
算法的时间复杂度是指
数据结构主要研究的是数据的逻辑结构、数据的运算和
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
随机试题
关于tRNA的结构与功能正确的叙述是()。
A．气阴两虚证B．心肾阳虚证C．气虚血瘀证D．阳虚水泛证E．心阳虚脱证风湿性心脏瓣膜病患者，症见：心悸气短，倦怠乏力，头晕目眩，面色无华，动则汗出，自汗，夜寐不宁，口干，舌质红，苔薄白，脉细数无力。其证型是
投资者买卖证券的基本途径是()。Ⅰ．直接进入交易场所自行买卖证券Ⅱ．委托经纪商代理买卖证券Ⅲ．电话委托Ⅳ．传真委托
团队精神的基础是()。
根据支付结算法律制度的规定，下列账户种类中，属于单位银行结算账户的有()。
阅读材料：根据要求完成教学设计任务。材料：初中物理某教科书“磁场对电流的作用”一节中“磁场对通电导线的作用”的演示实验如下：实验探究：让通电导线在磁场中动起来如图8—4—2所示，把一根直导线ab放在磁体的磁
A、 B、 C、 D、 C将第一、三个图形，第二、四个图形分别进行组合，即可得到选项C，如下图所示。
证明：满足微分方程y(4)－y=0并求和函数S(x)．
BluejeansareprobablythesinglemostrepresentativearticleofAmericanclothing.Theywereoriginally【C1】______byJacobDavi
Inatimenotsolongagoorfaraway,eatingfamilydinner,connectingwithyourspouseaftertuckingthechildrenintobedor
最新回复
(
0
)
