对n个不同的关键字进行冒泡排序,最坏情况下,元素的比较次数为________。
A: n（n-1）/2
B: n+1
C: n
D: n-1
A: n（n-1）/2
B: n+1
C: n
D: n-1
举一反三
- 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。 A: n+1 B: n C: n-1 D: n（n-1）/2
- 对n个不同的数进行从小到大冒泡排序,在元素正序的情况下比较的次数为()。 A: n+1 B: n C: n-1 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
- 冒泡排序在最坏情况下的比较次数是 A: n(n+1)/2 B: n1og<SUB>2</SUB>n C: n(n-1)/2 D: n/2