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)
B
举一反三
- n个元素排序,选择排序法共做________趟扫描 A: 1 B: n-1 C: n(n-1) 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 C: n-1 D: n/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]
内容
- 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个元素排序,选择排序法共做________次元素交换
- 3
` n `阶矩阵` A `的元素全为`1`,则` A `的特征值为 ( ) A: `n`个`1`; B: `n`个`0`; C: `1`个`0`和` n-1 `个` n `; D: `1`个` n `和` n-1 `个`0`。
- 4
当所有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)