n个元素数组在选择法排序中第i轮需要比较的次数为（ ）。
A: n-i
B: n
C: n+i
D: n-1
A: n-i
B: n
C: n+i
D: n-1
A
举一反三
- 冒泡排序中,有N个数排序,在第i趟排序中两两比较的次数为() A: N-i B: N C: N-i-1 D: i
- 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 ( ) A: n-i+1 B: i C: i+1 D: n-i
- 在一个长度为n的顺序存储线性表中,删除第i个元素(1£i£n),需要前移()个元素。 A: n-i B: n-i+1 C: n-i-1 D: i
- 若数组大小是整数N，则数组下标最大的元素和第i个元素分别是（ ） A: a[N] , a[i] B: a[N] , a[i-1] C: a[N-1] , a[i] D: a[N-1] , a[i-1]
- 在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 访问第i个元素（2≤i≤n）及其前驱元素 B: 在第i个元素（1≤i≤n）后插入一个新元素 C: 删除第i个元素（1≤i≤n） D: 将n个元素从小到大排序
内容
- 0
在长度为n的顺序表中删除第i （1≤i≤n） 个元素时，需向前移动（ ）个元素。 A: i-1 B: n C: n-i D: n-i+1
- 1
在一个长度为n的数组中删除第i个元素（0≤i≤n-1）时，需平均向前移动（）个元素 A: （n-1）/2 B: n/2 C: （n+1）/2 D: n
- 2
对n个元素的数组用选择排序法排序，需要做________次元素之间的比较 A: n*n B: n(n-1) C: n*n/2 D: n(n-1)/2
- 3
n个元素进行选择法排序一共需要进行（ ）轮比较？ A: n B: n-1 C: n-2 D: n+1
- 4
在有n个数据元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 删除第i个元素（1≤i≤n） B: 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 将n个元素从小到大排序 D: 在第i个元素后插入一个新结点（1≤i≤n）