N个记录的待排序列,采用冒泡排序,总共比较次数可能是()。
A: N-2
B: N-1
C: N*(N-1)/2
D: N*(N+1)/2
A: N-2
B: N-1
C: N*(N-1)/2
D: N*(N+1)/2
举一反三
- 对n个元素的序列进行冒泡排序,最少的比较次数是()。 A: n/2 B: (n-1)/2 C: n-1 D: n
- 冒泡排序在最坏情况下的比较次数是() 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
- 在最坏情况下,冒泡排序所需要的比较次数为 A: n/2 B: (n+1)/2 C: n(n-1)/2 D: n(n+1)/2