首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。 折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:lo
N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。 折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:lo
admin
2017-01-11
35
问题
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%。不过,一季度销售收入和
西周时期为保证适用法律的谨慎,防止错杀无辜,对犯罪事实有疑的案件,在司法审判中要经过()程序。
以下选项中不属于我国法律制定程序的是()
我国实体法和程序法开始逐步分离始于()
关于清末修律活动中程序法的立法活动,以下说法中错误的是()。
乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用下列程序中的()。
汉代官府在对被告进行逮捕之时,会根据对象不同而适用不同的程序。下列说法中,()是错误的。
随机试题
为明确肝内占位病变的性质,下列检查项目最有意义的是【】
A.滤过膜受损B.系膜基质受损C.分子屏障受损D.电荷屏障受损女性,31岁,水肿1个月,尿蛋白4.5g/d,以白蛋白为主,本例蛋白尿属于哪种损伤所致
以下是孕妇的检查项目,属于异常的是( )。
A.胃壁增厚,正常结构消失,胃腔狭窄,呈“假肾”征B.胃壁明显增厚,呈低弱回声,内可见大小不等的弱回声结节,血运丰富,胃腔狭窄不明显C.肿块突向胃腔内,形态不规则,表面黏膜隆起,不平整,边界尚清晰D.均匀低回声类圆形肿瘤,将黏膜层顶起,形成“拱桥样”
肾小球滤过的氨基酸,通过主动转运而被全部吸收,其吸收的部位为
A、咬舌B、弹响C、哨音D、恶心E、咬颊下颌前牙排列过于向舌侧倾斜
患者,女,45岁。每于劳累时出现心悸不宁,胸闷气短,动则尤甚,面色苍白,形寒肢冷,舌淡苔白,脉虚弱。治法为
人格权是法律赋予民事主体以人格利益为内容的,作为一个独立的法律人格所必须享有且与主体人身不可分离的权利。人格权作为基于人的存在而须臾不分的权利,只要自然人出生、法人成立,无需任何意思表示或经过特别授权,就当然取得并受到法律保护。身份权是民事主体基于某种特定
一消防给水系统设计工作压力1.2MPa,该系统管网进行水压强度试验压力为()MPa。
维生素对人体健康具有重要作用,是维持细胞正常功能所必需的。下列关于维生素的表述不正确的是:
最新回复
(
0
)