【简答题】
试题二(15,每空3分)
阅读以下函数说明和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;
}