• 2021-04-14
    折半查找法的思路是:先确定待查元素的范围,将其分成两半,然后测试位于中间点元素的值。如果该待查元素的值大于中间点元素,就缩小待查范围,只测试中点之后的元素;反之,测试中点之前的元素,测试方法同前。函数binary的作用是应用折半查找法从存有10个有序整数的a数组中对关键字m进行查找,若找到,返回其下标值;反之,返回 –1。请选择填空。
    int binary(int a[10],int m)
    { int low=0,high=9,mid;
    while(low<=high)
    { mid= (low+high)/2;
    if(ma[mid]) ( );
    else return(mid);
    }
    return( –1);
    }
    (1)A、high=mid – 1 B、low=mid+1
    C、high=mid+1 D、low=mid–1
    (2) A、high=mid–l B、low=mid+1
    C、high=mid+l D、low=mid–1
  • 举一反三