试题二(共15 分)阅读以下说明和C 语言函数,将应填入 (n) 处的字句写在答题纸的对应栏内。[说明]函数int find_Max_Min(int a[],int n)的功能是:找出n 个元素的数组a 中的最大元素和最小元素并输出,返回查找过程中元素的比较次数。查找方法如下:比较a[0]和a[n-1],若a[0]大,则交换a[0]和a[n-1]的值;再比较a[1]和a[n-2],若a[1]大,则交换a[1]和a[n-2]的值;依此类推,直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素,在后半区从后往前找出大元素。[函数]int find_Max_Min(int a[],int n){ /*找出n 个元素的数组a 的最大、最小元素并输出,返回查找过程元素中的比较次数*/int i,Count = 0;int temp,Maxnum,Minnum;for(i = 0; i < n/2; i++) {Count = Count + 1; /*元素比较次数计数*/if (a[i] > a[ (1) ]){ /*数组元素交换代码略*/}}Maxnum = a[n-1]; Minnum = a[0];for(i = 1; i < n/2 + n%2; i++) {Count = (2) ; /*元素比较次数计数*/Minnum = (3) a[i] : Minnum; /*找最小元素*/Maxnum = (4) (5) : Maxnum; /*找最大元素*/}printf("Max=%d\n",Maxnum);printf("Min=%d\n",Minnum);return Count;}
参考答案:(1) n-i-1(2) Count + 2(3) a[i] < Minnum(4) a[n-i-1] >Maxnum(5) a[n-i-1]