首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面是利用折半查找算法在一个按升序排列的数组中查找值为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
128
问题
下面是利用折半查找算法在一个按升序排列的数组中查找值为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
计算机软件基础
理工类
相关试题推荐
根据渥太华宪章的健康促进5大领域,论述艾滋病健康促进的干预策略与实施内容。
下列属于人生保护阶段健康教育内容的是【】
妇科肿瘤化疗常用5一氟尿嘧啶,其主要毒副作用是()
葡萄胎患者术后避孕的最佳方法是()
妊娠中期胎盘产生的人类胎盘生乳素及雌、孕激素,在不同程度上都有对抗_________的作用,因此糖尿病孕妇应注意监测血糖。
子宫收缩的特点有节律性、______________、缩复作用。
试述破伤风抗毒素皮试液的配制方法,阳性结果表现及脱敏注射法。
结核菌素试验结果(+++)是指局部()
请设计一个函数,计算带表头结点的单链表的长度(需要给出链表结点的结构定义)。
随机试题
简述师幼关系的影响因素。
【B1】【B10】
胃十二指肠溃疡手术的绝对适应证是大多数可经非手术治疗好转的是
估算流动资金的扩大指标估算法的一般常用基数不包括()。
【背景资料】某施工单位承担了一项道路工程的施工任务。工程开工前,项目经理部编制了项目管理实施规划并报监理单位审批,监理工程师审查后,建议施工单位通过调整个别工序作业时间的方法,将路基施工进度计划工期控制在210d内,如图3—1所示。施工单位通过
合伙协议约定有合伙企业的经营期限的,下列情形下,合伙人不可以退伙的是()
根据《合同法》的规定,下列哪些合同无效?
你是单位的新人,领导将一项重要的工作任务交给你,并嘱咐你不懂的地方一定要及时沟通。由于你是第一次负责这么重要的工作,总是不敢做决定,经常找领导请教意见。某日你找领导沟通工作时,领导严厉批评你能力欠妥。请问,你认为问题出在哪里?你应该如何处理?
将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张。如果分给同一人的2张参观券连号,那么不同的分法有多少种?
Theideaswhichhadgrownovertwothousandyearsofobservationhavehadtoberadicallyrevised.Inlessthanahundredyears,
最新回复
(
0
)