用冒泡排序方法对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
举一反三
- 用冒泡排序方法对n个记录按排序码值从小到大排序时，当初始序列是按排序码值从大到小排列时，与码值总比较次数是
- 对n个不同的记录按排序码值从小到大次序重新排列，用直接插入排序方法，初始序列在（）情况下，与排序码值总比较次数最多。 A: 按排序码值从小到大排列 B: 按排序码值从大到小排列 C: 随机排列（完全无序） D: 基本按排序码值升序排列
- 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。 A: n+1 B: n C: n-1 D: n（n-1）/2
- 当所有n个待排序记录的排序码(Key)都相等，直接插入排序、堆排序、冒泡排序、简单选择的排序码比较次数和数据移动次数分别为______、______、______和______。 A: n-1和0 B: n(n-1)/2和n C: n(n-1)/2和0 D: O(n)和O(n)
- n个元素排序，选择排序法共做________次值的大小比较 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)