当前所在位置：珠峰网资料 >> 计算机 >> 计算机等级考试 >> 正文
最新资料
最新课程
最新资讯
最新机构
资讯导航
2015年计算机二级C语言50套程序修改上机题（40）
发布时间：2011/11/1 10:05:49 来源：城市学习网 编辑：ziteng

　　40、由N个有序整数组成的数列已放在一维数组中，给定程序MODI1.C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。

　　    折半查找的基本算法是:每次查找前先确定数组中待查的范围: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");

　　}

最新课程

计算机
广告合作：400-664-0084 全国热线：400-664-0084
Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号
珠峰网 版权所有 All Rights Reserved