下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。

admin2018-10-11 40

问题下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog₂N)的是( )。

选项 A、推排序
B、快速排序
C、并列排序
D、直接选择排序

答案A

解析在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序，若原始记录无序，则最好选用快速排序。C的原题是下列排序法中，时间复杂度不受数据初始状态影响，总是为O(n²)的是直接选择排序。
只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/S5R3FFFM

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

在外部条件大致相同的课堂教学中，每个学生学习的需要和动机不同，对教学的态度和行为也各式各样，这反映了下列哪种因素对学生身心发展的影响?()
【2013年枣庄市市中区真题】近代教育史上，教育家()首次试图把教育学建立在心理学和哲学的基础之上。
【2013年淄博市属文昌湖区真题】师生在人格上是()的关系。
【2013年滨州市北海新区真题】现代认知心理学把记忆系统分为()。
孙老师在向学生讲“雪花”这一事物时，采用观看视频资料并向空中抛洒大量碎纸片以引导学生体会下雪场景的方式，这种直观的手段是()。
【2013年山东省属真题】作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。
程序化了的教材通过电子计算机来实现的，称为计算机辅助教学。程序教材的质量直接关系到学生学习的质量。
简述采用瀑布模型开发软件的特点。
下列()命令能ping到一台主机。
“年龄在18～25之间”这种约束属于数据库系统的()措施。

随机试题

下列对事业单位属性表述正确的是()。
女性，25岁，骑自行车不慎摔倒跌伤左大腿，大腿中段可见皮肤破损，创面少量渗血，受伤部位剧痛，急救人员到达时，病人平卧于地面，面色苍白，呼吸困难。急诊室经清创缝合，发现创口污染较轻，理想的治疗方法是（）
健康教育中知信行三者之间的关系是
石膏胶凝材料品种主要有()。
对于由业主负责采购的材料和设备物资，监理工程师应负责制订计划，监督合同的执行，具体内容包括()。
每种职业都有其特有的职业活动和职业关系，都承担着特定的职业义务和责任。这说明了职业道德的哪一种特征?()
建立个人信用信息基础数据库既要实现商业银行之间的信息共享，方便群众借贷，防范信贷风险，又要（）
【2012下】婴儿喜欢将东西扔在地上，成人拾起来给他后，他又扔在地上，如此重复，乐此不疲。这一现象说明婴儿喜欢()。
某高中今年人校新生的人数为1000人，而三年前的新生人数为1500人，呈逐年下降的趋势，但是该高中新生数量占全市高中新生数量的比例并没有降低。以下哪项为真，最能解释上述现象?
证明：方程xa=lnx(a＜0)在(0，+∞)上有且仅有一个实根．

最新回复(0)

下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是( )。

计算机专业知识

事业单位考试

在外部条件大致相同的课堂教学中，每个学生学习的需要和动机不同，对教学的态度和行为也各式各样，这反映了下列哪种因素对学生身心发展的影响?()

【2013年枣庄市市中区真题】近代教育史上，教育家()首次试图把教育学建立在心理学和哲学的基础之上。

【2013年淄博市属文昌湖区真题】师生在人格上是()的关系。

【2013年滨州市北海新区真题】现代认知心理学把记忆系统分为()。

孙老师在向学生讲“雪花”这一事物时，采用观看视频资料并向空中抛洒大量碎纸片以引导学生体会下雪场景的方式，这种直观的手段是()。

【2013年山东省属真题】作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。

程序化了的教材通过电子计算机来实现的，称为计算机辅助教学。程序教材的质量直接关系到学生学习的质量。

简述采用瀑布模型开发软件的特点。

下列()命令能ping到一台主机。

“年龄在18～25之间”这种约束属于数据库系统的()措施。

下列对事业单位属性表述正确的是()。

女性，25岁，骑自行车不慎摔倒跌伤左大腿，大腿中段可见皮肤破损，创面少量渗血，受伤部位剧痛，急救人员到达时，病人平卧于地面，面色苍白，呼吸困难。急诊室经清创缝合，发现创口污染较轻，理想的治疗方法是（）

健康教育中知信行三者之间的关系是

石膏胶凝材料品种主要有()。

对于由业主负责采购的材料和设备物资，监理工程师应负责制订计划，监督合同的执行，具体内容包括()。

每种职业都有其特有的职业活动和职业关系，都承担着特定的职业义务和责任。这说明了职业道德的哪一种特征?()

建立个人信用信息基础数据库既要实现商业银行之间的信息共享，方便群众借贷，防范信贷风险，又要（）

【2012下】婴儿喜欢将东西扔在地上，成人拾起来给他后，他又扔在地上，如此重复，乐此不疲。这一现象说明婴儿喜欢()。

某高中今年人校新生的人数为1000人，而三年前的新生人数为1500人，呈逐年下降的趋势，但是该高中新生数量占全市高中新生数量的比例并没有降低。以下哪项为真，最能解释上述现象?

证明：方程xa=lnx(a＜0)在(0，+∞)上有且仅有一个实根．