首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。 折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:lo
N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。 折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:lo
admin
2017-01-11
49
问题
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全国计算机二级
相关试题推荐
根据以下资料,回答以下问题。截至2011年4月21日22时,沪深两市已有534家上市公司公布第一季度财报。这534家公司实现营业总收入4572.78亿元,同比增长30.74%;实现净利润336.7亿元,同比增长30.52%。不过,一季度销售收入和
根据下面材料回答下列小题。总体看来,2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据,特别是哈萨克斯坦从12亿吨修正到54亿吨,从而使各国在全球石油储量分布中所占的比例发生了一些变化
街道社区是城镇社区管理的基础单元和居民安居乐业的基本载体。在社区建设中,要坚持以人为本,以居民为本,把握各方利益的结合点、联系点和生长点,共建共治共享文明社区、和谐家园。结合社区人口流动性大、社会闲散人员多的实际,加强普法宣传教育,不断完善社区管理服务,增
美国3M公司有一位研究员,有二次,他想发明一种粘合力非常强的胶水,但因为种种原因,他失败了,实验得到的只是一种粘合力很差的液体,根本无法用作胶水。但一段时间后,他发现人们有这样一种需求:把便条或书签贴到桌上或墙上,在需要时可以随时揭下来。他此前发现的粘合力
下图为我国东部沿海地区某城市功能区分布略图,若图中城镇规划合理,避免了工业大气污染对住宅区的影响,则其指向标是()。
太阳公转的轨道是形状近似正圆的椭圆,太阳始终位于椭圆的一个焦点上。地球离太阳最近的位置,叫近日点。下列诗句中描述的季节与地球位于近日点时一致的是()。
实体法与程序法的划分标准是()。
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
以法的地位、效力、内容和制定程序为标准,法可以划分为()
关于清末修律活动中程序法的立法活动,以下说法中错误的是()。
随机试题
《秋夜》中表现黑暗势力色厉内荏的语句是()
假如张某不愿起诉,张某的爱人可以作为自诉人起诉吗?若某区人民法院审理此案的合议庭中有一位审判员目睹了李某在张某家门口附近街上辱骂张某的情形,该审判员能否参加本案的审理?正确的做法是什么?
中华人民共和国设立国家监察委员会和地方各级监察委员会。下列关于监察委员会的叙述,错误的是:()
下列关于钢材的叙述,不正确的是()。
国家对海外投资宏观管理的目标主要有()。
采用下列何种策略时,股价上升买入股票,股价下降卖出股票?()
王教授于2020年2月办理了提前退休手续(至法定退休年龄尚有12个月),一次性取得补贴95000元。当月王教授领取标准工资6500元,不考虑专项扣除、专项附加扣除及其他扣除。已知王教授1月已预缴个人所得税45元,则王教授2020年2月应缴纳的个人所得税
假设某个表单中有一个命令按钮comClose,为了实现当用户单击此按钮时能够关闭该表单应在该按钮的Click事件中写入语句
DaylightSavingTimebeginsonMonday,April3,2005.PeopleinmostpartsoftheUnitedStateswillturntheirclocksaheadone
Ourcomputer(repair)______now.
最新回复
(
0
)