对n个不同的数进行从小到大冒泡排序,在元素正序的情况下比较的次数为()。
A: n+1
B: n
C: n-1
D: n(n-1)/2
A: n+1
B: n
C: n-1
D: n(n-1)/2
C
举一反三
- 对n个不同的关键字进行冒泡排序,最坏情况下,元素的比较次数为________。 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: [1,n] D: [1,n-1]
- 对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。 48处填（） A: n+1 B: n C: n-1 D: n(n-1)/2
- 对n个元素的序列进行冒泡排序,最少的比较次数是()。 A: n/2 B: （n-1）/2 C: n-1 D: n
内容
- 0
对n个元素进行冒泡排序，第一趟共要比较（ ）对元素。 A: n-1 B: n/2 C: n+1 D: n
- 1
在最坏情况下，冒泡排序所需要的比较次数为 A: n/2 B: (n+1)/2 C: n(n-1)/2 D: n(n+1)/2
- 2
对n个元素进行冒泡排序，至少需要（ ）趟完成。 A: 1 B: n C: n-1 D: n/2
- 3
冒泡排序在最坏情况下的比较次数是（） A: n（n+1）/2 B: nlog2n C: n（n-1）/2 D: n/2
- 4
冒泡排序在最坏情况下的比较次数是 A: n(n+1)/2 B: n1og<SUB>2</SUB>n C: n(n-1)/2 D: n/2