由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high( lo

admin2019-04-04 72

问题由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回—1。
折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high( lowhigh，查找结束。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动mam函数，不得增行或删行，也不得更改程序的结构。
#include
#define N 10
void fun(int a[] int m)
{ int low=0，high=N—1，mid；
while (low<=high)
   { mid= (low+high) /2；
         if (mhigh=mid—1；
      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数组中|y|数据如下: ")  ；
for (i=0；i a)；
printf ("Enter m:  ") ；  scanf
k=fun (a，m) ；
printf ( "m= oo d，index=％d\n " ，m，k)  ；
   else  printf ( "Not  be  found ! \n") ；
}

本试题收录于： 二级C语言题库NCRE全国计算机二级分类

二级C语言
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二级C语言