首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )
admin
2020-11-18
44
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/v2ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是()
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动,拟邀请一些知名度较高的老师给在校学生演讲。因此,校学生会外联部需要制作一批邀请函,并分别递送给相关老师。请按如下要求,完成邀请函的制作:在考生文件夹下,将“Word素材文件.docx”
在计算机内部,大写字母“G”的ASCII码为“1000111”,大写字母“K”的ASCII码为()
在数据库中存储的是()
文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素材
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式,并为其套用一个恰当的表格样式。最后设置表格中仅“完成
下列有关信息和数据的说法中,错误的是()。
下列叙述中正确的是
设有二叉树如下图所示,则中序序列为
深度为5的完全二叉树的结点数不可能是
随机试题
取得直接关系公共利益的特定行业的市场准入行政许可的被许可人,应当按照国家规定的服务标准、资费标准和行政机关依法规定的条件,向用户提供安全、方便、稳定和价格合理的服务,并履行普遍服务的义务;未经作出行政许可决定的行政机关批准,不得擅自停业、歇业()
如果原水碱度过低,造成混凝不良,可加适量石灰或其他碱化剂提高碱度。
神经垂体分泌的激素主要有___________和催产素。
流行性乙型脑炎最具特征性的病变是
资金结构的合理化由多方面决定,主要有()。
下列各项中,不应计入销售费用的是()。
下列关于中国刑法适用范围的说法,哪个是正确的?()
癌症患者只要接受化疗,就会承受很强的副作用,而化疗的副作用会导致癌症患者抵抗力下降,因此,抵抗力下降的人容易患癌症。以下哪项与上文中的推理最接近?
以下说法中正确的是()。
Ifyouassociatewithsuchpeople.I’mafraidyou______serioustrouble.
最新回复
(
0
)