给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23

admin2016-12-06  41

问题 给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。
    例如,有9个正整数:1  5  7  23  87  5  8  21  45
    按升序排列时的中间数为:8
    处理后主函数中输出的数列为:8  8  8  23  87  8 8 21  45
    请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
    注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
  试题程序:
1   #inclucte<stdio.h>
2   #define N 9
3   int fun(int x[])
4   {int i,j,k,t,mid,b[N];
5  for(i=0;i<N;i++)
6    b=x;
7  for(i=0;i<=N/2;i++)
8  {k=i;
9    for(j=i+l;j<N;j++)
10    if(b[k]>b[j])k=j;
11    if(k!=i)
12    {
13   /*********found*********/
14  t=b;b=【1】;
15  b[k]=t;
16    }
17    }
18   /*********found*********/
19   mid=b[【2】];
20  for(i=0;i<N;i++)
21   /*********found*********/
22   if(x【3】mid)x-mid;
23   return mid;
24  }
25   main()
26   {int i,x[N]={1,5,7,23,87,5,8,21,45};
27    for(i=0;i<N;i++)
28    printf(’’%d’’,x);
29    printf(’’\nThe mid data is:%d\n’’,fun(x));
30    for(i=0;i<N;i++)
31    printf(’’%d’’,x);
32  printf(’’\n’’);
33   }

选项

答案(1)b[k] (2)4或N/2 (3)<

解析 数组中的9个数任意排列,要找到按升序排列时处于中间位置的数,应首先对数组进行升序排列。因为只需找到中间位置的数即可,故不必对整个数组进行排序,只需要排列出数组的前半部分。找到中间数后,遍历原数组,将小丁中问数的冗素进行替换。
填空1:利用选择算法排序,先指定一个元素为最小,用这个数与其后的所有数进行比较,若找小于此数,则进行替换。此处考查替换操作。
填空2:元素mid存放中间位置的数,数组长度为9,因此中间元素数为b[4]。
填空3:遍历数组,当元素小于中间位置的数(即mid)时,进行替换。
转载请注明原文地址:https://kaotiyun.com/show/fVDp777K
0

最新回复(0)