首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
admin
2018-10-11
60
问题
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog
2
N)的是( )。
选项
A、推排序
B、快速排序
C、并列排序
D、直接选择排序
答案
A
解析
在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序，若原始记录无序，则最好选用快速排序。C的原题是下列排序法中，时间复杂度不受数据初始状态影响，总是为O(n
2
)的是直接选择排序。
只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/H64l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2015年淄博市真题】学生长期压抑或者紧张引起的厌食症，进而导致健康水平下降，甚至生理发育延滞，这说明()。
()主张教学的最终目标是促进学生对学科结构的一般理解。
【2013年烟台龙口市真题】教育目的的主要功能有()。
【2013年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。
【2013年济宁市市属真题】中小学教师职业道德内容主要包括：政治理论、()、教师心理健康教育等。
【2014年山东省属真题】人的语言、思维的发展都分别存在着关键期，这说明人的身心发展具有()。
【2013年山东省属真题】以下列举的各种情形，属于第二信号系统条件作用的是()。
在以下有关课堂管理的叙述中，正确的一项是()。
在Excel中，在打印学生成绩单时，对不及格的成绩用醒目的方式表示(如用红色表示等)，当要处理的数据量较大时，利用()命令最为方便。
下列不属于C语言中关键字的是()。
随机试题
如果甲和乙都获得了奖学金，那么丙和丁也都能获得奖学金。然而丙没有获得奖学金。如果上述断定都是真的，则以下哪项也一定是真的?
下列关于工程项目年度计划的说明，正确的是()。
买断式回购和质押式回购的区别是()。Ⅰ．买断式回购的初始交易中债券持有人将债券卖给逆回购方，所有权转移至逆回购方Ⅱ．质押式回购的初始交易中债券持有人将债券卖给逆回购方，所有权转移至逆回购方Ⅲ．买断式回购的逆回购方可以自
李某预计某种股票的价格在未来的几个月会由目前的每股120元跌至每股90元，于是打算先大量卖出，待价格下降后再买进，赚取利润。李某手中只有该股票2000股，卖出后获利不高，为了能够赚取更多利润，他向经纪人提出融券要求，经纪人审查后同意以李某的2000股作为保
对待中华民族传统道德，要坚持()的立场。
开学不久，我校召开了教职工大会。校长宣布，今年学校要求所有教师都要进行教育教学研究。每位教师都要申报课题，并由学校的特级教师组成的评审委员会评审、立项，然后要将研究的成果公布并进行评价，同时教师的教育教学研究将作为晋升职称的一项标准。校长还没有说完，下面便
皮亚杰在关于遗传和环境的争论上属于()。
通常，一种有效测量反应时的仪器包括()
关于法律关系的产生、变更与消灭，下列说法正确的有
几百年来，昆曲在表演(staging)的通俗性上经历了种种波折，然而从未有人怀疑过它在戏剧领域享有的最高(supreme)地位。昆曲在其他形式的传统戏剧的创立中发挥了指导性的作用，并产生了一批致力于昆曲的追随者(devotee)。昆曲陶冶了中国古代文人的性
最新回复
(
0
)
