首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low
admin
2017-03-24
31
问题
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。
折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low<high),然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围落在中间位置之后的元素中;反之,下一次的查找范围落在中间位置之前的元素中。直到low>high,查找结束。
请改正程序中的错误,使它能得出正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
1 #include<stdio.h>
2 #define N 10
3 /**********found**********/
4 void fun(int a[],int m)
5 { int low=0,high=N-1,mid;
6 while(low<=high)
7 (mid=(low+high)/2;
8 if(m<a[mid])
9 high=mid-1;
10 /**********found**********/
11 else Tf(m>a[mid])
12 low=mid+1;
13 else return(mid);
14 }
15 return(-1);
16 }
17 main()
18 {int i,a[N]={-3,4,7,9,13,45,67,89,100,180},k,m;
19 printf(’’a数组中的数据如下:’’);
20 for(i=0;i<N;i++) printf(’’%d’’,a
);
21 printf(’’Enter m:’’);scanf(’’%d’’,&m);
22 k=fun(a,m);
23 if(k>=0)printf(’’m=%d,index=%d\n’’,m,k);
24 else printf(’’Not be found!\n’’);
25 }
选项
答案
(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-elseif-else语句,显然“else If”当中“If”应当小写,故第二标识下“else If(m>a[mid])”应改为“else if(m>a[mid])’’。
转载请注明原文地址:https://kaotiyun.com/show/E0ID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
现行宪法规定,行使宪法解释权的机关是()。
全国人大要制定一部有关环境保护的法律,根据我国宪法规定,须要()通过。
根据下面材料回答下列小题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
现代农业的发展不能脱离生态安全和产品安全两个基本要求,因此,农业污染防治应作为现代农业发展的重要任务之一。不同于工业污染和城市污染,农业污染涉及面广而隐蔽性强,评估难度大,不适合建立惩罚型机制。同时,由于农民收入水平相对较低,不可能进行“污染收费”。所以说
元朝人画山水的基本态度发生了改变,不像宋朝人那么追求真山真水,却注意自己的“有笔有墨”,大家所称的“宋人丘壑”和“元人笔墨”正是指此。换言之,宋朝人爱大自然胜过笔墨,而元朝人爱自己的笔墨胜过大自然,_______。填入画横线部分最恰当的一句是(
在文字还不普及的时代,民间故事承担了培养人生观、道德观、伦理观的职能,听故事是人们学习传统文化、自然知识、人生哲学等的重要渠道。然而,飞速发展的现代科技正在深刻改变着人们的生活方式,也极大地影响着人们的接受习惯和审美趣味。当下的年轻人对传统文化的
有关人权,下列表述错误的是()。
“两学一做”学习教育的基本要求是()。
根据下列材料回答问题。2006—2012年,上表中指标数值逐年减小的指标有()。
阅读以下文字,回答下列问题。从本质上讲,每个人都有两个年龄:一个是时间年龄,日历说你多大了;另一个是生理年龄,它以你的身体功能为基础,是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄,这只是一个数字。”哈佛大学教授大卫·辛克莱说
随机试题
下列哪种描述最符合心力衰竭的概念
按照《建筑桩基技术规范》JGJ94—2008的要求,下列关于桩基设计时,所采用的作用效应组合与相应的抗力,哪个选项是正确的?
对团队成员进行有效的控制是项目经理对项目进行全过程控制的关键,重点包括()。
砖墙砌体施工的质量要求有()。
关于压实度说法,错误的有()。
弗洛伊德是()心理学的代表人物。
绝大多数人认为工人只要有一个壮实的身体,太多的文化知识根本用不上。但是21世纪初青岛港工人许振超却由一名普通的吊车司机成长为桥吊专家,他两次刷新世界集装箱装卸纪录,并承担了多项重大研究课题,这些事实体现了新时代工人的新风貌,反映了工人阶级在自身素质建设方面
对非领导成员公务员的定期考核采取()方式。
Nowadays,moreandmorefamilieschoosetotaketheirchildrentoschoolandpickthemupafterschool.AlmosteverywhereinChi
Doctorsandresearchershavebeguntolookforcausesofoverweightinacriticalperiodoflife—theninemonthsbeforebirth.R
最新回复
(
0
)