首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2022-09-09
26
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空问复杂度,如果额外空间量相对于问题规模(输数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。本题选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/jM50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
若SQL语句中的ORDERBY短语中指定了多个字段,则
与“SELECT*FROM学生INTODBFA”等价的语句是
设x=’’123’’,y=123,k=’’y’’,表达式x+&k的值是
下面命令的输出结果是:DIMENSIONa(10)?a(1)
下列叙述中正确的是
下列关于二叉树的叙述中,正确的是
下列叙述中正确的是
下列叙述中正确的是
在考生文件夹下打开表单文件calculator.scx,并完成下列操作:(1)设置表单控件名为calculator,保存表单。(2)设置表单内文本控件Text2的输入掩码使其具有如下功能:仅允许输入数字、正负号和空格,宽度为10(直接使
Python文件的后缀名是
随机试题
以下属假药的是
法国人布朗于2002年在我国北京购买了一套商品房。2003年,布朗因公被派驻泰国。其同事英国人罗德提出愿意购买该商品房,双方遂签订了房屋买卖合同,但未约定合同争议应适用的法律。2003年3月,因罗德始终未付清房款,布朗向北京某法院起诉。请问,法院应适用哪国
与节点板单面连接的等边角钢轴心受压构件,安装时高空焊接,计算连接时,焊缝强度设计值的折减系数是()。
中标人应当自发出中标通知书之日起()日内,与中标人完成谈判并签订合同。
下列各项中,符合消费税法有关应按当期生产领用数量计算准予扣除外购的应税消费品已纳消费税税款规定的是()。(2003年)
在版式设计中,一般利用()等方式形成版面的调和关系、
根据《中华人民共和国义务教育法》的规定,下列说法不正确的是()。
与上世纪80年代相比,今天的中国人在物质上富足了,但我们的精神追求似乎并没有同步跟上.国民阅读率偏低屡屡成为媒体报道的热点。就拿《大不列颠百科全书》来说吧,该书的日文版至今已销售70万套,而中文版尽管每年都要重印但只售出了20多万套。日本人口只有中国的1/
软件开发的原型化方法是一种动态定义需求软件的方法,下述条件中,哪种条件是实施原型化方法所必须的?Ⅰ.成熟的原型化人员Ⅱ.快速的成型工具Ⅲ.需求了解的准确性
表单关闭或释放时将引发事件()。
最新回复
(
0
)