2011年计算机等级考试二级C语言上机题库(32)

　　折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high

　　(lowhigh，查找结束。

　　请改正程序中的错误，使它能得出正确结果。

　　注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

　　给定源程序：

　　#include

　　#define N 10

　　/************found************/

　　void fun(int a[], int m)

　　{int low=0,high=N-1,mid;

　　while(low<=high)

　　{mid=(low+high)/2;

　　if(m

　　high=mid-1;

　　/************found************/

　　else If(m > a[mid])

　　low=mid+1;

　　else return(mid);

　　}

　　return(-1);

　　}

　　main()

　　{int i,a[N]={-3,4,7,9,13,45,67,89,100,180 },k,m;

　　printf("a数组中的数据如下:");

　　for(i=0;i

　　k=fun(a,m);

　　if(k>=0) printf("m=%d,index=%d\n",m,k);

　　else printf("Not be found!\n");

　　}

　　解题答案：

　　/************found************/

　　int fun(int a[],int m)

　　/************found************/

　　else if(m>a[mid])

　　******************************************

　　计算机等考二级C语言填空题练习及精解汇总

　　2011计算机二级考试C语言十套上机题汇总

　　2011计算机等级考试二级C辅导实例编程汇总