【2】A)c=sub(c/8) B)c=c%8 C)c=c/8 D)c=e%8 35. 函数bisearch 的作用是应用折半查找法从存有N个整数的升序数组a中对关键字key
进行查找。请将程序补充完整。
#include<stdio.h>
#define N 15
bisearch(int a[N], int key)
{
int low=0, high=N-1, mid;
while(【1】)
{
mid=(low+high)/2;
if(key<a[mid])
【2】;
else
if(key>a[mid])
low=mid+1;
else
return mid;
}
return 【3】;
}
main()
{
int b[N],n,I,j;
printf("Please input a %d element increasing sequence: ", N);
for(i=0;i<N;i++)
{
printf("b[%d]= ",i);
scanf("%d",&b[i]);
}
printf("Please input a searching key: ");
scanf("%d",&n);
j=bisearch(b,n);
if(j<-5)
printf("Don?t find %d\n",n);
else
printf("b[%d]=%d\n",j,n);
}
【1】A)low<high B)low!=high C)low<=high D)low<=high-1
【2】A)high=mid-1 B)low=mid+1 C)high=mid+1 D)low=mid-1 【3】A)0 B)-10 C)-1 D)1
36. 如果程序及其运行结果显示如下,请将程序补充完整。
2 10 4 6