首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
admin
2020-10-26
82
问题
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.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;
while(low<=high)
{ mid=(low+high)/2;
if(m
high=mid—1:
/************found************/
else If(m>a[mid])
low=mid+1;
else return(mid);
}
return(一1);
}
main()
{ int i,a[N]={一3,4,7,9,13,45,67,
89,100,180},k,m;
printf("a数组中的数据如F:");
for(i=0 ; i
a
);
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");
}
选项
答案
(1)int fun(int a[],int m) (2)else if(m>a[mid])
解析
(1)根据主函数中“k=fun(a,m);”,知道函数fun应该是返回int型的函数,所以第一个标识下面定义的“void fun(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 lf”当中“If”应当小写,故第二标识下“else If(m>a[mid])”应改为“else if(m>a[mid])”。
转载请注明原文地址:https://kaotiyun.com/show/eJ3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于C语言数据类型使用的叙述中错误的是
有以下程序voidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){intx=0;fun(4,&x);printf("%d\n,x);}程序运行后的
在嵌套使用if语句时,C语言规定else总是
下面关于位运算符的叙述,正确的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是()。
设有如下类型说明语句typedefstruct{intnum;struct{inty,m,d;}date;}PER;则以下定义结构体数组并赋初值的语句中错误的是()。
下列关于线性链表的叙述中,正确的是()。
下列关于数据库设计的叙述中,正确的是()。
在深度为7的满二叉树中,度为2的节点个数为()。
在数据库中,数据模型包括数据结构、数据操作和()。
随机试题
下列属于植物化学物的是
男性,25岁,体健。主诉:牙龈自动出血伴牙龈疼痛,腐败性口臭5天。若确诊为急性坏死性龈炎最有价值的辅助检查是
根据《期货公司监督管理办法》,期货公司应当按照()的原则,建立并完善公司治理。
资产负债表中,资产项目是按照资产的()排列的。
下列应当在验资报告说明段中予以说明的事项有()。
新疆的地貌可以概括为“三山夹两盆”:北面是阿尔泰山,南面是昆仑山,天山横贯中部。()
下列属于公安刑事司法基本原则的有( )。
微时代的媒介技术革新与融合改变和重塑着人们的审美感知方式,传统艺术审美活动的固有流程与秩序几乎被颠覆,艺术的鉴赏,只需通过手指在智能手机上简单的点击或滑动即可实现。艺术接受的场所,不再局限于美术馆、博物馆、剧院或影院等传统艺术空间,而是扩大至移动网络信号覆
【S1】【S7】
MEMOTo:KatherineAnderson,ManagerFrom:StephenBlack,SalesDepartmentDate:19November,2017Subject:Resig
最新回复
(
0
)