C语言函数习题及答案(10)

【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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库C语言函数习题及答案(10)在线全文阅读。