单选题

a数组中是一组升序的数,现由键盘输入一个待查的整数x,用二分法查找,若x存在输出其所在的位置,否则给出没找到信息。请将程序填充完整。
#include <stdio.h>
#define N 10void main()
{  int i,x,low,high;
int a[10]=
{25,28,37,44,65,76,79,83,85,92}
;
scanf("%d",&n);
low=0;
high=9;
scanf("%d",&x);
while (low<=high)
{  mid=(low+high)/2;
if(x<a[mid]) high=mid-1;
if(x>a[mid]) low=mid+1;
if (x==a[mid]) break;
}
if(______) printf("found,%d in position %d\n",n,mid);
else printf("%d no found\n",n);
}

发布于 2022-05-11 09:16:22

登录后免费查看答案
关注者
0
被浏览
13
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看