首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。
admin
2018-10-11
50
问题
下列排序算法中，时间复杂度不受数据初始状态影响，恒为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年淄博市真题】学生长期压抑或者紧张引起的厌食症，进而导致健康水平下降，甚至生理发育延滞，这说明()。
阅读下列材料，并回答问题。林老师为了上好《两栖动物的生殖与发育》一课，精心制作了PPT，并准备了青蛙标本、三张挂图和视频材料。课前林老师将这些教具摆放、悬挂好后，马上吸引了许多学生围观。课上，他先是播放了视频材料，接着他演示了青蛙标本，因标本过小
【2015年淄博市真题】学生在看书时用红笔划出重点，便于重新阅读，这是利用知觉的整体性。()
【2014年山东省属真题】自我效能感是指人们对自己能否成功地进行某一成就行为的主观判断。班杜拉认为，影响自我效能感的因素有()。
【2013年山东省属真题】某些能力在大脑发展的某一敏感时期最容易获得。对语言学习来讲，其关键期大约在16岁稍前的是()。
教育能够把潜在的劳动力转化为现实的劳动力，这体现了教育的()功能。
【2013年烟台龙口市真题】强调课程应满足学生的需要和自我实现的课程观是结构主义课程观的观点。()
5E选是北京大学的教授，也是杰出的计算机专家，汉字激光排版系统的发明人，被称为当代毕异。知识的发展也表明，世界基础学科的重大发现，有70％来自大学。这都说明()。
耶克斯一多德森定律表明：最佳的动机激起水平与操作难度关系密切相关，学习内容越困难，学习效果越容易受到较高动机水平的干扰，简单的操作，高度的动机水平效果较佳，而一般的操作，适宜于中等动机水平。()
为了加快数据库的访问速度，可以对数据库建立并使用()，它在数据库的整个生命周期都存在。
随机试题
下列选项中，专题数据库产品更新时的主要工作是()。
外汇风险
肠梗阻患者解除肠道梗阻最重要的方法是
成本类科目包括“制造费用”“生产成本”及“主营业务成本”等科目。()
发货人需要在货物离港前填写AMS表，并由承运人或货运代理人向美国海关申报货物详情的目的港是()
下面描述中，属于履带起重机特点的有()。
甲公司因购货原因于2017年1月1日产生应付乙公司账款1000万元，货款偿还期限为3个月。2017年4月1日，因甲公司发生财务困难，无法偿还到期债务，经与乙公司协商进行债务重组。双方同意：以甲公司的一栋自用写字楼抵偿债务。该写字楼原值为1000万元，已计提
某市体委对该市业余体育运动爱好者的一项调查显示：所有的桥牌爱好者都爱好围棋，有围棋爱好者爱好武术：所有的武术爱好者都不爱好健身操，有桥牌爱好者同时爱好健身操。如果上述结论都是真实的，则以下哪项不可能为真?
我国自20世纪初语文独立设科以来的“课标”经历了前课标时期、课标时期、教学大纲时期和()。
Anocturnal(夜间活动的)mothhasbecomethefirstanimalknowntoseecoloursinthedeadofnight.Themothusesthisvisualtalentt
最新回复
(
0
)
