首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。 折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:lo
N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。 折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:lo
admin
2017-01-11
78
问题
N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。
折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:low和high(low<high),然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围放在中间位置之后的元素中;反之,下次查找范围落在中间位置之前的元素中。直到low>high,查找结束。
注意:
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。
【试题源程序】
#include
#define N 10
int fun(int a[],int m)
{
int low=0,high=N-1,mid;
while(low<=high)
{
mid=
【1】
;
if(m<a[mid])
high:
【2】
;
else
if(m>a[mid])
low=mid+1:
else
return(mid);
}
【3】
(-1);
}
main()
{
int i,a[N]={-3,4,7,9,13,24,67,89,100,180},k,m;
printf("a数组中的数据如下:");
for(i=0;i<N;i++)
printf("%d",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】(10w+high)/2 【2】mid-1 【3】return
解析
填空【1】:此处要确定折半查找的中间位置,所以应该填(10w+high)/2,这个式子的运算结果为整型数据。
填空【2】:由折半查找的算法可得,中间的元素值大,则应该选择前半段进行查找,所以此处应该把mid前一位的下标赋值给high。
填空【3】:由算法可以看出,此处应该是执行完毕,仍然没有找到满足条件的元素,此时应当返回-1,所以使用关键字“return”。
转载请注明原文地址:https://kaotiyun.com/show/6rID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
根据以下资料。回答以下问题。关于2008~2012年间国家电网公司清洁能源的发展,能够从资料中推出的是:
根据以下资料,回答以下问题。截至2011年4月21日22时,沪深两市已有534家上市公司公布第一季度财报。这534家公司实现营业总收入4572.78亿元,同比增长30.74%;实现净利润336.7亿元,同比增长30.52%。不过,一季度销售收入和
我国《行政处罚法》规定,行政机关在调查或进行检查时,执法人员不得少于两人,并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
河北省河流众多,长度在18公里以上1000公里以下者就达300多条。境内河流大都发源或流经燕山、冀北山地和太行山山区,其下游有的合流人海,有的单独人海,还有因地形流人湖泊不外流者。主要河流从南到北依次有漳卫南运河、子牙河、大清河、永定河、潮白河、蓟运河、滦
①在无意义面前,大脑由于寻找不到答案而引发焦虑,当然这是积累到固定阈值之后的事情②权利是伴随选择而产生的,譬如电视机的频道转换器就给了观众看与不看的权利③人的大脑有一种无法改变的功能,即不断地追索词语以及所有事情的意义④如果在
下图为我国东部沿海地区某城市功能区分布略图,若图中城镇规划合理,避免了工业大气污染对住宅区的影响,则其指向标是()。
根据我国《宪法》和相关法律法规,关于我国行政区划变更的法律程序,下列哪一选项是正确的?()
西周时期为保证适用法律的谨慎,防止错杀无辜,对犯罪事实有疑的案件,在司法审判中要经过()程序。
下列属于程序法部门中的非诉讼程序法的是()
随机试题
下列属于按市场中交易的标的物划分的金融市场是
狭义的教育是指()
可能产生阴燃火或发生火灾不及时报警将造成重大损失的场所,不宜选择()。
安全文化评价是指为了解企业安全文化现状或企业安全文化建设效果,而采取的系统化测评行为,并得到定性或定量的分析结论。下列不属于安全管理评价指标的是()。
投标人的下列行为中,除()以外都属与违法行为。
社会服务方案的策划可以划分为以下哪儿个阶段?()
某公司有员工40人,经过行政部统计,其中有15人喜欢打羽毛球,12人喜欢打篮球,5人既喜欢打羽毛球又喜欢打篮球,该公司有()人既不喜欢打羽毛球又不喜欢打篮球。
学历的高低决定着网民对信息的判断能力,决定着表达自身意见和意志的理性程度。_________,也就是:网民学历越低,其信息判断力就越弱,表达自身意见和意志的理性程度就越弱。填入画横线部分最恰当的一句是()。
一方面由于天气恶劣;另一方面由于主要的胡椒种植者转种高价位的可可,所以,三年来,全世界的胡椒产量已经远远低于销售量了。因此,目前胡椒的供应相当短缺。其结果是:胡椒价格上扬,已经和可可不相上下了。从以上陈述中能得出以下哪项结论?
•Youwillhearpartofaradioprogrammeinwhichtwobusinesspeople-awomancalledHeatherandamancalledAlan-areinter
最新回复
(
0
)