《C语言程序设计与数据结构》第7章数组.ppt

C语言程序设计与数据结构 main( ) { int a[N],n,i; printf(请输入数据元素的个数:\n); scanf(%d,n); printf(请输入数据元素 :\n); for(i=1;i=n;i++) scanf(%d,a[i]); insertsort(a,n); printf(升序排列的结果为 :\n); for(i=1;i=n;i++) printf(%5d,a[i]); } C语言程序设计与数据结构 7.6.2 折半插入排序 在线性插入排序中，我们采用顺序查找法来确定记录的插入位置。如果（R1，R2，…，Ri-1）是有序子文件，我们可以采用折半查找法来确定R1的插入位置，这种排序称为折半插入排序。 【例7.18】将数组（43，21，89，15，43，28）中的元素进行升序排列。 #define N 50 void binarysort(int r[],int n) /*按关键字递增次序对r[1],r[2],……,r[n]进行折半插入排序 */ { int i,j,l,h,mid; for(i=2;i=n;i++) { r[0]=r[i]; l=1; h=i-1; while(l=h) { mid=(l+h)/2; if(r[0]r[mid]) h=mid-1; else l=mid+1; } for(j=i-1;j=l;j--) r[j+1]=r[j]; r[l]=r[0]; } } C语言程序设计与数据结构 main( ) { int a[N],n,i; printf(请输入数据元素的个数:\n); scanf(%d,n); printf(请输入数据元素 :\n); for(i=1;i=n;i++) scanf(%d,a[i]); binarysort(a,n); printf(升序排列的结果为 :\n); for(i=1;i=n;i++) printf(%5d,a[i]); } C语言程序设计与数据结构 7.7 典型习题分析解答 【例7.19】若有说明：int a[3][4]，则对数组a元素非法引用的是。 A）a［0］［2*1］ B）a［1］［3］ C）a［4-2］［0］ D）a［0］［4］ 分析：本题考察对于二维数组元素引用的原则。对以上述定义的二维数组，其最大下标的元素对应：a[2][3]. 答案：D 【例7.20】若二维数组有m列，则在a[i][j]之前的元素的个数为 A.j*m+i B.i*m+j C.i*m+j-1 D.j*m+i-1 分析：在C语言中，由于二维数组在内存中是按照行优先的顺序存储的，且下标的起始值为0，因此在a[i][j]之前有i*m+j个。 答案：B 【例7.21】以下选项中合法的数组说明语句是 A. in a[ ]=”string” B.int a[5]={0,1,2,3,4,5} C.char a=”string” D.char a[5]={0,1,2,3,4,5} 分析：在C语言中，字符变量中存放的是与字符对应的ASCII码值，数值0，1，2，3，4，5对应的字符虽然是不可显示的字符，但是这些都可以作为控制字符。此时，数组的大小有后面的初始化数据的数量决定。 答案：D C语言程序设计与数据结构 【例7.22】以下程序的输出结果是： void reverse（int a［］,int n） { int i,t; for（i=0;in/2;i++） { t=a［i］; a［i］=a［n-1-i］;a［n-1-i］=t;} } main（） { int b［10］={1,2,3,4,5,6,7,8,9,10}; int i,s=0; reverse（b,8）; for（i=6;i10;i++）s+=b［i］; printf（ %d＼n ,s）; } A）22 B）10 C）34 D) 分析： 在main函数中，调用reverse函数将b数组中的前8个成员进行互置，执行完毕后，b数组中的成员为{8,7,6,5,4,3,2,1,9,10}，然后再执行for循环结构，将b［6］，b［7］...b［9］的值相加，结果为22。 答案：A C语言程序设计与数据结构 【例7.23】当运行以下程序时，从键盘输入；AhaMA(空格)AhaCR，则下面程序的运行结果是 #includestdio.h main() { char s