Question

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

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

Answer 1

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

Answer 2

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

Answer 3

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

Answer 4

堆排序

Answer 5

A,