首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
admin
2019-01-30
69
问题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log
2
n),归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/rpRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一个五年计划的具体时间段是()。
第三世界所共有的特征及崛起的标志是什么?
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
堆栈中保持不变的是()。
随机试题
下列语句中,数量表示有误的一句是()。
锯削时,手锯推出为切削过程,应施加压力,返回行程不切削,不加压力,自然拉回。
X6132型铣床的双螺母间隙调整机构的作用是消除工作台丝杠与螺母之间的间隙。()
在我国,最常见的贫血是
肠外阿米巴病最常见者为
某投资项目流动资金财务价值估算为3000万元,估算的应收账款1500万元,应付账款400万元,现金100万元。在经济费用效益分析中;假定价值不需调整,该项目流动资金经济价值应为()
学生在教师指导下运用知识去完成一定的操作,并形成技能技巧的方法是()。
默读电视新闻、广告节目文稿的人,比观看电视节目本身的人能记住和回想起更多信息;你鄙视某杂志的价值原则,仍可津津有味地读它,如果电视节目出现这种情况,你就看不下去,赶紧换台。在这种情况下,我们不愿把时间花在不同意的观点上,就不太可能进行反思,实际上对一切东西
试述影响人格形成和发展的因素,并举例说明。
TheOriginsofPlantandAnimalDomesticationP1:Plantandanimaldomesticationisthemostmonumentaldevelopmenttohavetake
最新回复
(
0
)