首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素,n为数组的元素数量。请在程序中的__________处填上正确的内容,完成该函数。 int bin(int x[],int key,int n) { int low
下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素,n为数组的元素数量。请在程序中的__________处填上正确的内容,完成该函数。 int bin(int x[],int key,int n) { int low
admin
2017-09-26
131
问题
下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素,n为数组的元素数量。请在程序中的__________处填上正确的内容,完成该函数。
int bin(int x[],int key,int n)
{
int low=1,high=n,mid;
while(low<=high)
{
①__________;
if(key==x[mid])return mid;
else if(key>x[mid])low=mid+1;
else②__________;
}
return一1;
}
选项
答案
①mid=(10w+high)/2 ②high=mid一1
解析
转载请注明原文地址:https://www.kaotiyun.com/show/z6kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
关于功能失调性子宫出血(功血),下述描述错误的是()
一般来讲,_________治疗是宫颈癌的首选治疗方法,它适用于各期。
子宫收缩的特点有节律性、______________、缩复作用。
简述女性不孕症患者卵巢功能检查的内容。
患者,男性,36岁。因“持续上腹痛8小时”急诊入院。8小时前与朋友聚会,大量饮酒后出现上腹剧痛,呈刀割样,并向背部放射,呕吐2次,均为胃内容物,呕吐后腹痛未减轻。查体:T38.5℃,P92次/分,R20次/分,BP120/80mmtHg。腹平软,
抑制胃酸分泌作用最强的药物是
简述心绞痛患者健康教育的内容。
下列关于冷疗的目的和作用不正确的是()
如果相关系数高,说明本次测验与效标的测量结果一致,测验的________就高。
随机试题
世界卫生组织和一些非政府组织于1999年2月发起“视觉2020,享有看见的权利”行动,目标是
是螺内酯的利尿机制是氢氯噻嗪的利尿机制
王某有一家传玉佩,十分漂亮。一日,王某在佩戴该玉佩外出时,不慎将玉佩遗失。王某找了很久也没有找到。后王某在别人的建议下,发布了一条广告。广告中写明:不论谁找到玉佩并交还王某,王某都将向其支付1000元的报酬。玉佩被公务员李某捡到。李某将玉佩以合理价格转
就a,b的不同取值,讨论方程组的解,当方程组有无数个解时,求通解.
设为A*的特征向量,求A*的特征值λ及a,b,c和A对应的特征值μ.
与管理信息系统相比较,决策支持系统要能______,而管理信息系统适合于稳定的环境下运行。
表达式“B=INT(A+0.5)”的功能是()。
Intheearly1950s,historianswhostudiedpre-industrialEurope(whichwemaydefinehereasEuropeintheperiodfromroughly1
Flexibilityisanessentialcomponentofgoodcooking.Youshouldneverfeellockedintoarecipeoramenuunlessitinvolvesa
Somestudentsprefertospendtheirtimetakingpart-timejobs,thinkingthatpart-timejobsmaybringmanybenefits.Others,ho
最新回复
(
0
)