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 个
A
举一反三
- ` 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)
内容
- 0
在含n个元素的顺序表中，算法的时间复杂度是O(1)的是( )。 A: 访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1） B: 在第i个元素后插入一个新元素（0≤i≤n-1） C: 删除第i个元素（0≤i≤n-1） D: 将n个元素从小到大排序
- 1
一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。 A: 0，n B: 1，n-2 C: 1，n-1 D: 1，n
- 2
当所有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)
- 3
一个具有n (n≥1)个顶点的图，最少有( ) 个连通分量，最多有( )个连通分量。 A: 0 B: 1 C: n-1 D: n
- 4
n个顶点的图，最少有（ ）个连通分量。 A: 0 B: 1 C: n-1 D: n