2. 计算机
  3. N个有序整数数列已放在一维数组中，给定下列程序中，函数fun()的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，则返回其下标值：反之，则返回-1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low＜high

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

admin2013-06-12  31
问题 N个有序整数数列已放在一维数组中，给定下列程序中，函数fun()的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，则返回其下标值：反之，则返回-1。
   折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low＜high)，然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值，则下一次的查找范围放在中间位置之后的元素中；反之，下次查找范围落在中间位置之前的元素中。直到low＞high，查找结束。
   请改正程序中的错误，使它能得出正确的结果。
   注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
   试题程序：
   #include ＜stdio.h＞
   #define N 10
   /*************found*********************/
   void fun(int a[],int m)
   { int low--0,high=N-l,mid;
     while (low＜=high)
             {  mid=(low+high)/2;
                if(m＜a[mid])
                      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,24,67,89,100,180},k,m;
      printf ("a数组中的数据如下: ");
      for(i=0;i＜N;i++)  printf("%d",a);
      printf ("Enter m: "); scanf ("%d", &m);
      k=fun (a,m);
      if (k＞=0) printf ("m=%d, index=%d\n",m, k);
      else printf("Not be found!\n");
   }
选项
答案(1)错误：void fun(int a[]，int m) 正确：int fun(int a[]，int m) (2)错误：else if(m＞=a[mid]) 正确：else if(m＞a[mid])
解析 fun (int a[],int m)函数的返回值为int类型，所以定义函数时，函数的返回类型不能是void，而是int类型。
    else if(m＞=a[mid]中的m＞a[mid]与m=a[mid]两个条件段的结果不一样，所以要分开考虑。
转载请注明原文地址:https://www.kaotiyun.com/show/erJp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)