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

admin2018-10-11 46

问题下列排序算法中，时间复杂度不受数据初始状态影响，恒为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年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。
【2013年山东省属真题】某些能力在大脑发展的某一敏感时期最容易获得。对语言学习来讲，其关键期大约在16岁稍前的是()。
【2015年山东省属真题】张小雨需要自己查阅资料、设计方案，并应用方案来解决某一个实际问题。这一任务对应的认知要求是()。
据央行数据显示，截至2014年3月底，我国外汇储备余额为3．95万亿美元，排名世界第一，占世界外汇储备总量的()。
下列对数据库事务的描述中错误的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
对用户来说，CPU内部有3个最重要的寄存器，它们分别是()。

随机试题

下面不正确的是
A．茯苓B．松萝C．海藻D．猪苓E．冬虫夏草皱缩卷曲，黑褐色，有的被白霜，初生叶披针或倒卵形，气囊球形或卵圆形的药材是
下列不能用来对风险内控能力进行分析的内部指标是()。
物证检验可以由(　　)进行。
一种正在试制中的微波干衣机具有这样的优点：它既不加热空气，也不加热布料，却能加热衣服上的水。因此，能以较低的温度运作，既能省电，又能保护精细的纤维。但是，微波产生的波通常也能加热金属物体。目前，微波干衣机的开发者正在完善一个工艺，它能阻止放进干衣机的衣服上
《唐律疏议》又称《永徽律疏》，是唐高宗永徽年间完成的一部极为重要的法典。下列关于《唐律疏议》的表述哪些是正确的()。
在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语
在面向对象方法中，类之间共享属性和操作的机制称为__________。
有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4if((a=2)&&b=1))c=2；if((c==3)∣∣(d=-1))a=5；printf(＂％d，％d，％d，％d＼n＂，a，b，C，d)
•ReadthearticlebelowaboutproductivitygrowthofthenewentrantsinEU.•ChoosethebestwordtofilleachgapfromA,B,C

最新回复(0)

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

计算机专业知识

事业单位考试

以下选项中，不属于经典性条件反射现象的是()。

【2013年滨州市北海新区真题】“桃李不言，下自成蹊”这句话所体现的德育方法是()。

教育目的与培养目标之间的关系是()。

【2013年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。

【2013年山东省属真题】某些能力在大脑发展的某一敏感时期最容易获得。对语言学习来讲，其关键期大约在16岁稍前的是()。

【2015年山东省属真题】张小雨需要自己查阅资料、设计方案，并应用方案来解决某一个实际问题。这一任务对应的认知要求是()。

据央行数据显示，截至2014年3月底，我国外汇储备余额为3．95万亿美元，排名世界第一，占世界外汇储备总量的()。

下列对数据库事务的描述中错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

对用户来说，CPU内部有3个最重要的寄存器，它们分别是()。

下面不正确的是

A．茯苓B．松萝C．海藻D．猪苓E．冬虫夏草皱缩卷曲，黑褐色，有的被白霜，初生叶披针或倒卵形，气囊球形或卵圆形的药材是

下列不能用来对风险内控能力进行分析的内部指标是()。

物证检验可以由( )进行。

《唐律疏议》又称《永徽律疏》，是唐高宗永徽年间完成的一部极为重要的法典。下列关于《唐律疏议》的表述哪些是正确的()。

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语

在面向对象方法中，类之间共享属性和操作的机制称为__________。

有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4if((a=2)&&b=1))c=2；if((c==3)∣∣(d=-1))a=5；printf(＂％d，％d，％d，％d＼n＂，a，b，C，d)

•ReadthearticlebelowaboutproductivitygrowthofthenewentrantsinEU.•ChoosethebestwordtofilleachgapfromA,B,C

物证检验可以由(　　)进行。