n 条记录使用直接选择排序算法进行排序,初始时有序区和无序区记录 个数分别是( )。
A: 0 个和 n 个
B: 1 个和 n-1 个
C: n 个和 0 个
D: n-1 个和 1 个
A: 0 个和 n 个
B: 1 个和 n-1 个
C: n 个和 0 个
D: n-1 个和 1 个
举一反三
- ` n `阶矩阵` A `的元素全为`1`,则` A `的特征值为 ( ) A: `n`个`1`; B: `n`个`0`; C: `1`个`0`和` n-1 `个` n `; D: `1`个` n `和` n-1 `个`0`。
- n个顶点的图,最少有( )个连通分量,最多有( )个连通分量。 A: 0,n B: 1,n-1 C: 1,n D: 0,n-1
- 对n个元素进行直接选择排序,需要进行( )趟选择和交换。 A: 1 B: n C: n-1 D: n/2
- 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)