简答题有下列一组数据，现利用冒泡排序算法对其进行从大到小排序，在排序的过程中需要（）次交换。 3 5 8 2 A、3 B、2 C、4 D、5简答题利用冒泡排序算法对一个大小为N的一维数组进行排序，在第M轮外循环中（M从1开始），内循环需要（ ）次比较操作。 A、N-M B、N C、N-M+1 D、N-M-1简答题下列程序的输出结果为（ ）。 #include void main( ) { int a[] = {1, 2, 3, 4, 5}, i; for(i=1; i { printf("%d", a[i]-a[i-1]); } } A、1111 B、11111 C、1234 D、2345简答题程序填空。程序功能：将一组整数从大到小排序。 #include #define N 5 void main( ) { int i, j, temp, score[N] = {12,4,25,8,3}; for ( i=0 ;i { for (j=i+1;__________; j++) { if(score[i] { temp = score[i]; score[i] = score[j]; score[j] = temp; } } } for ( i=0;i printf("%d\t", score[i]); } 上面程序代码中空白处所填语句正确的为（ ） A、j B、j C、j D、j<N-1-i简答题有下列一组数据（3 5 8 2），现利用选择排序（边比较边交换）算法对其进行从小到大排序，第二轮排序（i=1）结束之后数组中的值为（）。 A、2 3 8 5 B、3 5 8 2 C、2 5 8 3 D、2 3 5 8简答题有下列一组数据（3 5 8 2），现利用冒泡排序算法对其进行从小到大排序，第二轮排序（i=1）结束之后数组中的值为（）。 A、3 2 5 8 B、3 5 8 2 C、3 5 2 8 D、2 3 5 8简答题有下列一组数据，现利用选择排序（边比较边交换）算法对其进行从小到大排序，在排序的过程中需要（ ）次交换。 3 5 8 2 A、3 B、2 C、4 D、5简答题下列程序的输出结果为（ ）。 #include void main() { int a[5] = {1, 3, 5}; int i, sum = 0; for (i = 0; i { sum += a[i]; } printf ("sum = %d\n", sum); } A、sum = 9 B、9 C、sum = 25 D、sum = 15简答题下列程序的输出结果为（ ）。 #include void main() { int a[5] = {1,2,3,4,5}; int i,j,temp; for (i = 0, j = 4; i { temp = a[i]; a[i] = a[j]; a[j] = temp; } for (i = 0; i printf ("%d", a[i]); } A、54321 B、12345 C、123 D、13542简答题下列程序的输出结果为（ ）。 #include #define N 4 void print(int a[], int n); void InsertSort(int a[], int n); void print(int a[], int n) { int j; for(j=0; j { printf("%d",a[j]); } printf("\n"); } void InsertSort(int a[], int n) { int i; for(i= 1; i { if(a[i] { int j= i-1; int x = a[i]; while(j>-1 && x { a[j+1] = a[j]; j--; } a[j+1] = x; } } } int main() { int a[N] = {3,1,7,5}; InsertSort(a,N); print(a,N); return 0; } A、1357 B、3157 C、1375 D、7531简答题利用选择排序（边比较边交换）算法对一个大小为N的一维数组进行排序，外循环需要（）次操作。 A、N-1 B、3 C、N D、2N简答题下列程序的输出结果为（ ）。 #include void main() { int k=3, s[2]={0}; s[0]=k; k=s[0]*s[1]*10; printf ("%d\n", k); } A、0 B、不定值 C、30 D、10简答题下列程序的输出结果为（ ）。 #include void main() { int i, j, min; int x = 0, y= 0; int a[3][3] = { {1, 2, 3}, {2, -3, 4},{7, 4, 7} }; min = a[0][0]; for (i = 0; i { for (j = 0; j { if (a[i][j] >= min) { min = a[i][j]; x = i+1; y = j+1; } } } printf("min=%d at (x,y):(%d,%d)\n", min, x, y); } A、min=7 at (x,y):(3,3) B、min=7 at (x,y):(3,1) C、min=3 at (x,y):(1,3) D、7 3 3简答题下列程序的输出结果为（ ）。 #include void main() { int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}}; int i, j, sum = 0; for (i = 0; i { sum += a[i][i]; } printf ("sum = %d\n", sum); } A、sum = 15 B、sum = 9 C、sum = 25 D、sum = 45简答题程序填空。程序功能：将一组整数从大到小排序。 #include #define N 5 void main( ) { int i, j, temp, score[N] = {12,4,25,8,3}; for ( i=0 ;___________;i++) { for (j=i+1; j { if(score[i] { temp = score[i]; score[i] = score[j]; score[j] = temp; } } } for ( i=0;i printf("%d\t", score[i]); } 上面程序代码中空白处所填语句正确的为（ ） A、i B、i C、i D、i<=N