首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
admin
2015-08-23
101
问题
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。
折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
high,查找结束。
请改正程序中的错误,使它能得出正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
#include
#define N 10
/************found************/
void fun(int a[],int m)
{ int low=0,high=N一1,mid;
wh2Le(10w<=high)
{ mid=(10w+high)/2 ;
if(m
high=mid一1;
/************found************/
else If(m>a[mid])
low=mid+1;
else Eeturn(mid);
}
retu EFI(一1);
}
main()
{ int i,a[N]={一3,4,7,9,13,45,67,89,100,180),k,m;
printf("a数组中的数据如下:");
for(i=0;i
a
);
printf("Enter m:"); scarlf
("%d",&m);
k=fun(a,m);
if(k>=0)
printf("m=%d,index=id\n",m,k);
else printf("Not be found!\n");
}
选项
答案
(1)int fun(int a[],int m) (2)else if(m>a[mid])
解析
(1)根据主函数中“k=fun(a,m);”,知道函数fun应该是返回int型的函数,所以第一个标识下面定义的“voidfun(int a[],int m)”应该改为“int fun(int a[],int m)”。
(2)第二个标识下的“else If(m>a[mid])”是判断m是否比a[mid]大,在while循环中采用的是if-else if-else语句,显然“else If”当中“If”应当小写,故第二标识下“else If(m>a[mid])”应改为“else if(m>a[mid])”。
转载请注明原文地址:https://kaotiyun.com/show/8HDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
若a是int型变量,则下列表达式的值为______。(a=2*3,a*2),a+4
设有变量说明int(*p)[m],其中的标识符p是()。
下列程序的输出结果是()。main(){inti=1,j=2,k=3;if(i++==1&&(++j=3‖k++==3))printf("%d%d%d\n",i,j,k);}
数据结构分为线性结构和非线性结构,带链的队列属于【】。
若有以下定义:structlink{intdata;structlink*next;}a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c。则能够把c插入到a和b之间并形成
数据库设计包括两个方面的设计内容,它们是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
有以下程序段,且变量已正确定义和赋值for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空,使下面程序段的功能与之完全相同s=1.0;k=1;w
下列语句中,在字符串s1和s2相等时显示“theyareEqual”的是()。
随机试题
Hardly_____thepeoplerantowardit.
下列哪项不符合肾炎性水肿的特点?
监理工程师的计量权力本质上是对计量结果的()。
某水利工程项目进展到第10周后,对前9周的工作进行了统计检查,有关统计情况见下表。问题:将上表复制到答题纸上,在表中计算前9周每项工作(即A、B、C、D各项工作项)的BCWP。
下列各项中,属于波特价值链分析的支持活动的有()。
根据我国《会计法》的规定,外来原始凭证的金额有错误时,应当采取的正确做法是()。
在Word的“页面设置”对话框中可以设置每个文档中的页数。()
A、 B、 C、 D、 C每幅图都是由两个图形构成的,且后一幅图中都含有前一幅图中的一个图形,所以选C选项。
根据我国现行宪法规定,有修改宪法提议权的是()
Itisalwaysalittlesadtosaygoodbyetoalong-timefriendyouareleavingforever,a【C1】______youhavespentmanyhourswit
最新回复
(
0
)