在最坏情况下，冒泡排序所需要的比较次数为
A: A) n/2
B: B) (n+1)/2
C: C) n(n-1)/2
D: D) n(n+1)/2
A: A) n/2
B: B) (n+1)/2
C: C) n(n-1)/2
D: D) n(n+1)/2
C
举一反三
- 在最坏情况下，冒泡排序所需要的比较次数为 A: A) n/2 B: B) (n+1)/2 C: C) n(n-1)/2 D: D) n(n+1)/2
- 冒泡排序在最坏情况下的比较次数是 A: n(n+1)／2 B: nlog2n C: n(n一1)／2 D: n／2
- 冒泡排序在最坏情况下的比较次数是（） A: n（n+1）/2 B: nlog2n C: n（n-1）/2 D: n/2
- 冒泡排序在最坏情况下的比较次数是 A: n(n+1)/2 B: n1og<SUB>2</SUB>n C: n(n-1)/2 D: n/2
- 冒泡排序在最坏情况下的比较次数是（）。 A: n(n+1)/2 B: nlog<sub>2</sub>n C: n(n-1)/2 D: n/2
内容
- 0
在最坏情况下，下列各排序方法的比较次数正确的是（）。 A: 冒泡排序为n/2 B: 冒泡排序为n(n+1)/2 C: 快速排序为n/2 D: 快速排序为n(n－1)/2
- 1
在最坏情况下，下列各排序方法的比较次数正确的是 A: 冒泡排序为n/2 B: 冒泡排序为n(n+1)/2 C: 快速排序为n/2 D: 快速排序为n(n-1)/2
- 2
对n个不同的关键字进行冒泡排序,最坏情况下,元素的比较次数为________。 A: n（n-1）/2 B: n+1 C: n D: n-1
- 3
长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为( ) A: n+1 B: n C: (n+1)/2 D: n/2
- 4
不成功时的平均数据比较次数分别为()。 A: n/2， n B: n+1/2, n-1 C: n+1/2,n D: n-1/2,n-1