下列排序方法中,属于稳定的排序方法的是()。
A.直接选择排序
B.堆排序
C.希尔排序
D.快速排序
下面四种排序方法中,平均查找长度最小的是()
A.插入排序
B.选择排序
C.快速排序
D.归并排序
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序