n个元素的序列所含逆序对的个数最大是：
A: n!
B: n!/2
C: (n(n-1))/2
D: n
A: n!
B: n!/2
C: (n(n-1))/2
D: n
举一反三
- 对n个元素的序列进行冒泡排序时，最少的比较次数是（ ） A: n B: n-1 C: n/2 D: n(n-1)/2
- 对n个元素的序列进行冒泡排序,最少的比较次数是()。 A: n/2 B: （n-1）/2 C: n-1 D: n
- 对n个元素的数组用选择排序法排序，需要做________次元素之间的比较 A: n*n B: n(n-1) C: n*n/2 D: n(n-1)/2
- n个元素排序，选择排序法共做________次元素交换 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)
- n个元素排序，选择排序法共做________趟扫描 A: 1 B: n-1 C: n(n-1) D: n(n-1)/2