更多"[单选题]下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（N"的相关试题:
[单选题]时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。
A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序
[单选题]时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是（ ）。
A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序
[单选题]若要求对大小为n的数组进行排序的时间复杂度为o（nlog2n），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
[单选题]若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
[单选题]下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
[单选题]下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
[单选题]下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是()。
A.冒泡
B.希尔
C.快速
D.堆
[单选题]如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，（ ）就是不稳定的排序算法。
A.冒泡排序
B.归并排序
C.直接插入排序
D.Shell排序
[单选题]对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法
A.插入
B.冒泡
C.归并
D.快速
[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为()。
A.O(n)
B.O(n+e)
C.On×n
D.O(n×n×n)
[判断题]堆排序是一种稳定的排序算法。（ ）
A.正确
B.错误
[单选题]快速排序算法在最坏情况下的时间复杂度为（ ）。
A.O（n）
B.O（n log2n）
C.O（n2）
D.O（log2n）
[单选题]数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（ ）的两趟排序后的结果。
A.选择排序
B.冒泡排序
C.插入排序
D.堆排序
[单选题]为实现快速排序算法，待排序列适合采用（ ）。
A.顺序存储
B.链式存储
C.散列存储
D.索引存储
