下列排序方法中 最坏排序时间和平均排序时间不相同的是A．快速排序B．堆排序C．起泡排序D．简单选择

最好和最坏时间复杂度均为O（nlog2n)且稳定的排序方法是（)。

下列排序方法中，最坏情况下比较次数最少的是 ______。A．冒泡排序B．简单选择排序C．直接插入排序D．

对长度n的线性表排序，在最坏情况下，比较次数不是n（n－1)／2的排序方法是（） A．快速排

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆

关于排序算法的以下说法 错误的是()A.归并排序的平均时间复杂度O(nlogn) 最坏时间复杂度O(n^2)B.

下列各排序法中 最坏情况下的时间复杂度最低的是( )。A.希尔排序B.快速排序C.堆排序D.冒泡排