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

2021-02-21 15:57

【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


C语言函数习题及答案(10).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:第五章长期股权投资(完)

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: