阅读以下说明和C语言函数,将应填入(n)处。[说明] 函数int find_Max_Min(int a[],int n)的功能是:

9 查阅

阅读以下说明和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](1)n-i-1(2)Count+2(3)a[i]Minnum(4)a[n-i-1]>Maxnum(5)a[n-i-1] 解析:本题考查编写C语言程序的基本知识。 先分析第一个for语句。 for(i=0; in/2; i++){Count=Count+1;/*元素比较次数计数*/ if(a[i]>a[(1)]){/*数组元素交换代码略*/) } 根据函数int find_Max_Min

软考初级