C语言习题集与实验指导 教学课件 作者 伍鹏、杜红、王圆妹、邓绍金 习题参考答案：第6章 数组.docVIP

第6章 数组（参考答案） 一．选择题 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 答案 C C D C A B C C B A C D D D 序号 15 16 17 18 19 20 答案 B B D C D B 二．填空题 序号 1 2 3 4 5 6 7 8 9 答案 abcbcc 92 a[i]、a[i] 1 3 7 15 1 2 3 0 5 6 0 0 9 58 s[i++] Hello ABC6789 序号 10 11 12 答案 14 abc BBB 三．编程题 1、【算法提示】（1）定义一个存放20个元素的数组； （2）通过for循环输入20个无序的数； （3）应用冒泡法或选择法对20个数进行排序（比较数的大小，决定是否交换）； （4）输出该排序后的数组内容（20个有序的数）。 【参考程序】 方法1---用选择法对10个整数从小到大排序 #include stdio.h int main() { int i,j,a[10],t,min; //定义变量和数组 // 数组元素从键盘输入 for(i=0;i10;i++) scanf(%d,a[i]); //选择法排序 for(i=0;i9;i++) { min=i; for(j=i;j=9;j++) { if(a[j]a[min]) min=j; } //只交换一次 t=a[i]; a[i]=a[min]; a[min]=t; } //输出排序后的结果，以验证排序是否正确 for(i=0;i10;i++) printf(%5d,a[i]); return 0; } //方法2---用冒泡法对10个整数从小到大排序 #include stdio.h int main() { //定义变量和数组 int i,j,a[10],t; // 数组元素从键盘输入 for(i=0;i10;i++) scanf(%d,a[i]); //冒泡法排序 for(j=1;j10;j++) for(i=0;i=9-j;i++) if(a[i]a[i+1]) {t=a[i+1];a[i+1]=a[i];a[i]=t;} //输出排序后的结果，以验证排序是否正确 for(i=0;i10;i++) printf(%5d,a[i]); return 0; } 2、【算法提示】（1）定义一个存放10个元素的整形数组； （2）通过for循环输入10个整数； （3）用两个变量保存该数组中的最大值与最小值； （4）输出该最大值、最小值。 【参考程序】 #includestdio.h int main() { int i,a[10],max,min; scanf(%d,a[0]); max=min=a[0]; for(i=1;i=9;i++) { scanf(%d,a[i]); if(a[i]max) max=a[i]; if(a[i]min) min=a[i]; } printf(min=%d, max=%d\n,min,max); return 0; } 3、【算法提示】（1）定义一个二行三列的二维整形数组； （2）通过双重for循环输入6个值（其值和特征为，起始值为2，每次递增2）的整数； （3）用双重for循环输出该6个数值。 【参考程序】 #includestdio.h void main() { int num[2][3]; int i=0,j=0; for(i=0;i2;i++) { for(j=0;j3;j++) num[i][j] = 2*((3*i)+j+1); } for(j=0;j3;j++) for(i=0;i2;i++) printf(%d,,num[i][j]); } 4、【算法提示】（1）定义一个存放n个元素的整形数组；（2）通过for循环输入n个整数；（3）扫描数组，记下序列中的最大值与最小值在数组中的位置；（4）将最大值位置的数与第一个元素交换，将最小值位置的数与第后一个元素交换；（5）输出该有序序列。 【参考程序】 #includestdio.h main() { int i,a[10],max,min,m,n; for(j=0;j10;j++) scanf(%d,a[i]); max=min=