n个元素排序，选择排序法共做________次值的大小比较
A: 1
B: n-1
C: n(n-1)/2
D: n(n-1)
A: 1
B: n-1
C: n(n-1)/2
D: n(n-1)
C
举一反三
- 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
- 对n个元素的数组用选择排序法排序，需要做________次元素之间的比较 A: n*n B: n(n-1) C: n*n/2 D: n(n-1)/2
- 对具有n个元素的任意序列采用冒泡排序法进行排序，排序趟数为（）。 A: n-1 B: n C: [1,n] D: [1,n-1]
- 对n个元素进行直接选择排序，需要进行（ ）趟选择和交换。 A: 1 B: n C: n-1 D: n/2
内容
- 0
对n个元素进行冒泡排序，至少需要（ ）趟完成。 A: 1 B: n C: n-1 D: n/2
- 1
在对n个元素进行冒泡排序的过程中,至少需要()趟排序完成。 A: 1 B: n C: n-1 D: n/2
- 2
冒泡排序的方法对n个数据进行排序，第一趟排序共需要比较（）次。 A: 1 B: 2 C: n-1 D: n
- 3
当所有n个待排序记录的排序码都相等时，直接插入排序、堆排序、起泡排序、简单选择排序的排序码比较次数和元素移动次数分别为(①)、O(n)和O(n)、n-1和0、n(n-1)/2和0。 A: n-1和0 B: n(n-1)/2和n C: n(n-1)/2和0 D: O(n)和O(n)
- 4
22 冒泡排序的方法对n个数据进行排序，第一趟排序共需要比较（ ）次。 A: n-1 B: 1 C: 2 D: n