首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low
admin
2017-03-24
62
问题
由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全国计算机二级
相关试题推荐
行政机关制定的除行政法规和规章以外的其他规范性文件,在设定行政处罚上()。
养花专业户李某为防止偷花,在花房周围私拉电网。一日晚,白某偷花不慎触电,经送医院抢救,不治身亡。李某对这种结果的主观心理态度是什么?()
甲为某汽配店员工,一日和老板乙一起外出送货,甲趁乙和经销商对账时,便携带乙让自己代为看管的5万货款潜逃。甲的行为构成()。
根据下面材料回答下列小题。总体看来,2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据,特别是哈萨克斯坦从12亿吨修正到54亿吨,从而使各国在全球石油储量分布中所占的比例发生了一些变化
交往和独处原是人在世上生活的两种方式,对于每个人来说,这两种方式都是必不可少的,只是比例不太相同罢了。由于性格的差异,有的人更爱交往,有的人更喜独处。人们往往把交往看做一种能力,却忽略了独处也是一种能力,并且在一定意义上是比交往更为重要的一种能力。反过来说
在文字还不普及的时代,民间故事承担了培养人生观、道德观、伦理观的职能,听故事是人们学习传统文化、自然知识、人生哲学等的重要渠道。然而,飞速发展的现代科技正在深刻改变着人们的生活方式,也极大地影响着人们的接受习惯和审美趣味。当下的年轻人对传统文化的
说起社会公正,最多人的答案是要机会平等。说起机会平等,人们脑海浮现的,往往是竞技场上的起跑线。只要大家站在同一起跑线,竞争就是公平的,因此最后跑出来的结果无论是什么,那也是公正的。问题是:到底要满足什么条件,我们才能站在相同的起跑线?更进一步,当我们用起跑
“咏史怀古诗”是我国古代诗词中的一个重要组成部分。下列咏史怀古诗所描写的历史典故,按时间先后顺序排列正确的是()。①可怜夜半虚前席,不问苍生问鬼神②如何一别朱仙镇,不见将军奏凯歌③王浚楼船下益州,金陵王气黯然收④易水潺谖云草碧,可怜无处送荆
B超机是利用超声波来诊断病情的,但人们听不到它发出的声音,这是因为()。
根据下列材料回答问题。S省统计局日前发布((2014年S省果业发展统计公报》,初步核算,2014年全省果业增加值达320亿元,比上年增加3.5%,占全省种植业增加值的30.2%,比上年提高0.1%。2014年,苹果、梨、柑橘、猕猴桃和红枣等
随机试题
试述一般进出口货物的报关程序。
血友病性关节炎的治疗中,下列哪项方法是恰当的
在SE序列MR检查中,下列哪一个参数决定最大扫描层数
A.激素的脉冲式分泌B.免疫-内分泌调节C.下丘脑对内分泌的调控D.内分泌系统对中枢神经系统的反向调节E.内分泌系统的反馈调节
治疗气滞血瘀型原发性支气管肺癌的首选方是
2008年5月23日,犯罪嫌疑人姜某窜至江苏泗阳县,发现一辆摩托车停在一房子外面,遂起贪念。姜某刚转动车钥匙,警报响起,姜某立即弃车而逃。事主李某听到警报声从家走出来,未发现其他人。正要回屋时发现车钥匙被转动,李某心想偷车贼必定就在附近,于是骑着摩托车沿街
买入套期保值的主要情形是投资者持有股票组合,担心股市大盘下跌而影响股票组合的收益。()
成长型基金的说法强调为投资者带来经常性收益,所以常按时派息给投资者,使投资者有固定的收入来源。( )
社会监督是一种非国家性质的监督,一般不具有严格的法定程序,也不直接具有强制性的法律后果。()
【B1】【B4】
最新回复
(
0
)