设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是:
A: 堆排序
B: 快速排序
C: 简单插入排序
D: 冒泡排序
A: 堆排序
B: 快速排序
C: 简单插入排序
D: 冒泡排序
举一反三
- 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是: A: 堆排序 B: 快速排序 C: 简单插入排序 D: 冒泡排序
- 在最坏情况下，下列各排序方法的比较次数正确的是（）。 A: 冒泡排序为n/2 B: 冒泡排序为n(n+1)/2 C: 快速排序为n/2 D: 快速排序为n(n－1)/2
- 在最坏情况下，下列各排序方法的比较次数正确的是 A: 冒泡排序为n/2 B: 冒泡排序为n(n+1)/2 C: 快速排序为n/2 D: 快速排序为n(n-1)/2
- 设序列长度为n,在最坏情况下比较次数低于O（n^2）的排序方法是。（注:n^2表示n的平方。）（） A: 希尔排序 B: 直接插入排序 C: 冒泡排序 D: 快速排序
- 设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。