logo - 刷刷题
下载APP
【简答题】

由N个有序整数组成的数列已放在一维数组中,下列给定程序函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回-1。
折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),然后用m与中间位置(mid)上元素的值进行比较。如果m的值大于中间位置元素的值,则下一次的查找范围落在中间位置之后的元素中;反之,下一次的查找范围落在中间位置之前的元素中,直到low>high,查找结束。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#define N 10
/**********found**********/
void fun(int a[],int m)
int low=0,high=N-1,mid;
while(low<=high)
mid=(low+high)/2;
if(m<a[mid])
high=mid-1;
/********found**********/
else if(m>a[mid])
low=mid+1;
else return(mid);

return(-1);

void main()
int i,a[N]=(-3,4,7,9,13,45,67,89,100,180),
k,m;
printf("a数组中的数据如下:");
for(i=0;i<N;i++)
printf("%d",a[i]);
printf("Enter m:");
scanf("%d",&m);
k=fun(a,m);
if(k>=0)
printf("m=%d,index=%d\n",m,k);
else printf("Not be found \n");

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】以下对一维数组a的正确说明是:()

A.
char a(10);
B.
int a[];
C.
int k=5,a[k];
D.
char  a[3]={‘a’,’b’,’c’};

【多选题】以下对一维数组的定义中正确的是()

A.
double x[5]={2.0,4.0,6.0,8.0,10.0}
B.
int x[5]={0,1,3,5,7,9}
C.
int x[5]={0}
D.
int x[5]={}

【多选题】下面属于保税港区业务范围的是( )。

A.
对外贸易,包括国际转口贸易
B.
研发、加工、制造
C.
存储进出口货物和其他未办结海关手续的货物
D.
检测和售后服务维修

【单选题】下在是对一维数组s的初始化,其中不正确的是( )。

A.
char s[5]={“abc”};
B.
char s[5]={‘a’,’b’,’c’};
C.
char s[5]=””;
D.
char s[5]=”abcdef”;

【单选题】以下对一维数组a进行不正确初始化的是

A.
int a[10]=(0,0,0,0);
B.
int a[10]={10*2};
C.
int a[10]={};
D.
int a[]={0};