n个元素数组在选择法排序中第i轮需要比较的次数为( )。
A: n-i
B: n
C: n+i
D: n-1
A: n-i
B: n
C: n+i
D: n-1
举一反三
- 冒泡排序中,有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个元素从小到大排序