题库 题库

【简答题】

试题二(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;
  }

参考答案

(1) n-i-1
(2) Count + 2
(3) a[i] < Minnum
(4) a[n-i-1] >Maxnum
(5) a[n-i-1]

相关试题