首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(lowhigh,查找
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(lowhigh,查找
admin
2019-04-04
79
问题
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。
折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low
high,查找结束。
请改正程序中的错误,使它能得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#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;
prinff(”1t数组中的数据如下:”);
for(i=0;i
printf(“%d”,a
);
printf(“Enter m:”);
seanf(“%d”,&m);
k=fun(a,m);
if(k>=0)
prinff(“m=%d,index=%d\n”,m,k);
else
prinff(“Not be found!\n”);
}
选项
答案
(1)int fun(int a[],int m)或fun(int a[],int m) (2)else if(m>a[mid])
解析
本题考查:折半查找算法;函数定义;if…else语句。
(1)fun(int a[],int m)函数的返回值为int类型,所以定义函数时,函数的返回类型不能是void,而是int类型。这里int可以省略,若省略函数类型标识符,系统将默认为int型。
(2)else If(m>a[mid])中,关键字if需要区别大小写,大写是错误的。
说明:折半查找算法,将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。
转载请注明原文地址:https://kaotiyun.com/show/A6Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中,不是一个算法的基本特征的是()。
以下程序运行后的输出结果是【 】。main(){inta=3,b=4,c=5,t=99;if(b<a&&a<c)t=a;a;a=c;c=tif(a<c&&b<c)t=b;b=a;a=t;prin
下面程序的输出是【】。main(){intarr[10],i,k=0;for(i=0;i<10;i++)arr[i]=i;for(i=1;i<4;i++)
执行下列程序时输入:123<空格>456<空格>789<回车>,输出结果是()main(){chars[100]intc,i;scanf("%c",&C);scanf("%d",&i);
执行语句printf(“%u\n”,+12345)的输出结果是()。
下列数据结构中,能用二分法进行查找的是()。
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶揩针top指向栈顶元素,如果bottomn=49,top=30(数组下标),则栈中具有【】个元素。
设有定义:structcomplex{intreal,unreal;}datal={1,8},data2;则以下赋值语句中错误的是
以下4个程序中,完全正确的是
有以下程序:#include<stclio.h>main(){charc;while((c=getchar())!=’?’)putchar(--c);}程序运行时,如果从键盘输入:Y?N?<回车>,则
随机试题
按金融交易的交割时间,金融市场可分为()。
手术室管理质量标准,下列叙述错误的是()
A.无应答偏倚B.回忆偏倚C.选择性偏倚D.信息偏倚E.检查者偏倚在口腔健康调查中,检查者由于某种原因造成检查结果有误差的是
河北省现有()处国家5A级旅游景区。
下列外国人不准入境()。
阅读材料,根据要求完成下列任务。材料一《普通高中物理课程标准(实验)》关于“原子结构”的内容要求为:“了解人类探索原子结构的历史以及有关经典实验。”材料二某版本高中物理教科书关于“α粒子散射实验”的教学内容如下:α粒子是从放射
以下关于义务教育的叙述,正确的是()
关于清朝对边疆的管理,下列说法不正确的是:
年终发福利,第三中学计划按每个教师的工资涨10%发放,而第七中学计划按每个教师的工资涨8%发放。因此,第七中学的平均工资的上涨低于第三中学的平均工资。上述结论如果为真,下列哪项能够加强论证?
TheconferenceorganizerexpressedtheirsincerethankstoDr.Raymond,____gaveaninsightfulspeechattheopeningsession.
最新回复
(
0
)