对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）
堆排序
举一反三
内容
- 0
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)2的是( )。 A: 快速排序 B: 简单插入排序 C: 堆排序 D: 冒泡排序
- 1
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是: A: 堆排序 B: 快速排序 C: 简单插入排序 D: 冒泡排序
- 2
在最坏情况下，下列各排序方法的比较次数正确的是（）。 A: 冒泡排序为n/2 B: 冒泡排序为n(n+1)/2 C: 快速排序为n/2 D: 快速排序为n(n－1)/2
- 3
在最坏情况下，下列各排序方法的比较次数正确的是 A: 冒泡排序为n/2 B: 冒泡排序为n(n+1)/2 C: 快速排序为n/2 D: 快速排序为n(n-1)/2
- 4
对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。