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

A．堆排序 B．冒泡排序 C．直接选择排序 D．快速排序

举报该问题

推荐答案推荐于2017-05-19

A。（在堆排序和快速排序中，若原始记录接近正序或反序，则选用_堆排序____，若原始记录无序，则最好选用__快速排序___。）
C错了。C的原题是下列排序法中，时间复杂度不收数据初始状态影响，总是为O(n2）的是__直接选择排序 ____。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/BXBXzXeWj.html

第1个回答 2013-08-02

选A。
BCD最差情况是o(n^2);

第2个回答 2013-08-02

O(n*logn)这个是什么意思!

第3个回答 2013-08-02

堆排序

第4个回答 2013-08-02

A,

相似回答

哪个排序算法的平均时间复杂度不是o(nlogn)答：快速排序算法的平均时间复杂度为O(nlogn) 。快速排序最差情况递归调用栈高度O(n)，平均情况递归调用栈高度O(logn)，而不管哪种情况栈的每一层处理时间都是O(n)，所以，平均情况（最佳情况也是平均情况）的时间复杂度O(nlogn)，最差情况的时间复杂度为O(n^2)。评价标准稳定性是一个特别重要的...

一道经典的面试题:如何从N个数中选出最大(小)的n个数?答：依次执行,直到遍历完N,堆中保留的n个数就是N中最大的n个数。这都是堆排序的基本知识,唯一的trick就是维护一个小顶堆,而不是大顶堆。不明白的稍微想一下。维护一次堆的时间复杂度为O(logn),总体的复杂度是O(Nlogn)这样一来,比起上面的O(nN),当n足够大时,堆的效率肯定是要高一些的。当然,直接对N数...

归并排序的时间复杂度O(n*log n)是怎么得来的,求大神详细的讲解一下答：首先你说归并排序最坏的情形为O(NlogN)，这是不正确的归并排序如果不借助辅助空间的话，复杂度为O(n^2)，借助的话就是O(nlogn)(O(nlog2n))归并排序平均复杂度是 O(nlogn) 比较快快速排序快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已...

X分之3.6等于3分之二节比例?答：将时间复杂度为O(logn)的代码循环了N次的话,那么它的时间复杂度就是n*O(logn),也就是O(nlogN) 3.5.5:平方阶O(n2) 代码: 说明: 平方阶O(n2)就容易理解了。如果把O(n)的代码再嵌套循环一遍,它的时间复杂度就是O(n2), 上图中的代码起始就是嵌套了2层n循环,它的时间复杂度就是O(n*n),即时O(...

时间复杂度o(nlogn)的算法是什么?答：时间复杂度o(nlogn)的算法是采用“分治思想”，将要排序的数组从中间分成前后两个部分，然后对前后两个部分分别进行排序，再将排序好的两部分合并在一起，这样数组就有序。每次划分区域都选择中间点进行划分，所以递归公式可以写成：T(n) = T(n/2) + T(n/2) + n， T(1) = C(常数) /...

快速排序算法在平均情况下的时间复杂度为 求详解答：时间复杂度为O(nlogn) n为元素个数 1. 快速排序的三个步骤：1.1. 找到序列中用于划分序列的元素 1.2. 用元素划分序列 1.3. 对划分后的两个序列重复1,2两个步骤指导序列无法再划分所以对于n个元素其排序时间为 T(n) = 2*T(n/2) + n （表示将长度为n的序列划分为两个子序列，每个...

...快速排序,归并排序排序的时间复杂度顺序快慢依次是什么?答：快速排序平均时间：O(n*logn) 最坏：O(n的平方)归并排序平均时间：O(n*logn) 最坏：O(n的平方)排序算法没有最快情况的说法。从平均性能来说，快速排序最佳，因为所需时间最短，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。n较大时，归并排序所需时间较堆排序省，但...

希尔排序的复杂度是多少?答：希尔排序时间复杂度是 O(n^(1.3-2)),空间复杂度为常数阶 O(1)。希尔排序没有时间复杂度为 O(n(logn)) 的快速排序算法快 ,因此对中等大小规模表现良好,但对规模非常大的数据排序不是最优选择,总之比一般 O(n^2 ) 复杂度的算法快得多。希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法...

关于FREE PASCAL的排序方法答：五、基数排序:(平均时间复杂度:O(d(n+rd))、最坏情况:O(d(n+rd))---稳定排序稳定排序:排序过程中元素的相对位置没有发生变化的排序叫着稳定排序不稳定排序:排序过程中元素的相对位置有发生变化的排序叫着不稳定排序一、插入排序:(1)直接插入: 例:初始状态: (49) 38 65 97 76 13 27 *49 i=2 (38...

大家正在搜

时间复杂度最低的排序算法常见排序算法的时间复杂度算法时间复杂度排序八种排序算法时间复杂度排序算法时间复杂度总结算法的时间复杂度是指什么快速排序的时间复杂度是多少基数排序的时间复杂度各排序的时间复杂度

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

以下哪个排序算法的最坏时间复杂度是O(nlogn)?

在下列排序算法中，哪一个算法的时间复杂度与初始排序无关（）...

以下排序算法最坏情况下时间复杂度最低的是 A.冒泡排序 B....

为什么快速排序算法的时间复杂度是O(nlogn)而不是O(n...

11、在基于排序码比较的排序算法中，（）算法的最坏情况下的...

如何判断时间复杂度是否为O（logn）

时间复杂度为O（n）的排序算法，你会吗