在最坏情况下，下列各排序方法的比较次数正确的是（）。
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
举一反三
- 在最坏情况下，下列各排序方法的比较次数正确的是 A: 冒泡排序为n/2 B: 冒泡排序为n(n+1)/2 C: 快速排序为n/2 D: 快速排序为n(n-1)/2
- 在最坏情况下，冒泡排序所需要的比较次数为 A: n/2 B: (n+1)/2 C: n(n-1)/2 D: n(n+1)/2
- 冒泡排序在最坏情况下的比较次数是（） A: n（n+1）/2 B: nlog2n C: n（n-1）/2 D: n/2
- 设序列长度为n,在最坏情况下比较次数低于O（n^2）的排序方法是。（注:n^2表示n的平方。）（） A: 希尔排序 B: 直接插入排序 C: 冒泡排序 D: 快速排序
- 在最坏情况下，冒泡排序所需要的比较次数为 A: A) n/2 B: B) (n+1)/2 C: C) n(n-1)/2 D: D) n(n+1)/2