下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素，n为数组的元素数量。请在程序中的__________处填上正确的内容，完成该函数。 int bin(int x[]，int key，int n) { int low

admin2017-09-26 95

问题下面是利用折半查找算法在一个按升序排列的数组中查找值为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://kaotiyun.com/show/z6kx777K

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

下列属于人生保护阶段健康教育内容的是【】
妊娠中期胎盘产生的人类胎盘生乳素及雌、孕激素，在不同程度上都有对抗_________的作用，因此糖尿病孕妇应注意监测血糖。
围绝经期妇女，_________功能减退，雌激素下降，引起阵发性面部潮热。
钙通道阻滞剂降压的作用原理是
简述青霉素皮试阴件和阳性结果的表现。
活动课程的缺点在于不能为学习者提供系统的________，缺乏________、________，有很大的________、________。
能力结构
行为目标评价模式是由泰勒创建的，其主要内容是以_____为中心对活动结果进行评价，判断目标达到的程度。
请编写一个函数，从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。
请编写一个函数，在带表头结点的单链表的第i个元素之前插入值为e的元素(需要给出链表结点的结构定义)。

随机试题

职工福利基金可以按工资总额比例提取，也可从年度结余中提取。()
女，25岁，面部及下肢浮肿5天，尿少，无前驱感染史，过去无明显浮肿史，体检：贫血貌，面部及双下肢浮肿，血压18／12kPa(140／90mmHg)，心率90次／分，心肺(-)，血红蛋白80g／L(8.0g／dl)，A／G=25／34。尿常规：蛋白(++)，
制成起效迅速的软膏剂，应选用的基质是
萨摩耶犬，3月龄，2日前突发呕吐、不食、少饮。昨日上午开始大便稀薄，下午便血。昨晚至今日上午呕吐7次，腹泻6次。体温38．9℃。血液检查白细胞数11．8×109／L，红细胞8．6×1012／L，血红蛋白浓度179g／L，血小板241×109／L，二氧化碳结
我国新药的定义是指
某物流服务项目采用即时配送方式，要求运输方式机动灵活，实现“门到门”直达服务，该项目宜选择()运输方式。
某法院判决王某犯诈骗罪处有期徒刑5年，犯盗窃罪处有期徒刑11年，合并执行有期徒刑13年。王某提出上诉。中级人民法院经审理认为，判处刑罚不当，犯诈骗罪应处有期徒刑6年，犯盗窃罪应处有期徒刑10年。根据上诉不加刑原则，下列做法正确的是()。
阅读以下说明和流程图8-11，完成程序(n)处的语句写在对应栏内。[说明]对于数学上一个猜想：任何自然数平方的36倍等于两对孪生素数的和。初始的情形如下：12×36=(5+7)+(11+13)22×36=(29+31)+(4
A、Eachpublicplaceinthehotelwillbeoccupiedbothintheafternoonandintheevening.B、Onlytwopublicplacesinthehote
Didhereallyexpecthertosmilenowand______withhisplans,treatallthisdeceptionasnomorethananunusualdiversion?

最新回复(0)

下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素，n为数组的元素数量。请在程序中的__________处填上正确的内容，完成该函数。 int bin(int x[]，int key，int n) { int low

计算机软件基础

理工类

下列属于人生保护阶段健康教育内容的是【】

妊娠中期胎盘产生的人类胎盘生乳素及雌、孕激素，在不同程度上都有对抗_________的作用，因此糖尿病孕妇应注意监测血糖。

围绝经期妇女，_________功能减退，雌激素下降，引起阵发性面部潮热。

钙通道阻滞剂降压的作用原理是

简述青霉素皮试阴件和阳性结果的表现。

活动课程的缺点在于不能为学习者提供系统的________，缺乏________、________，有很大的________、________。

能力结构

行为目标评价模式是由泰勒创建的，其主要内容是以_____为中心对活动结果进行评价，判断目标达到的程度。

请编写一个函数，从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。

请编写一个函数，在带表头结点的单链表的第i个元素之前插入值为e的元素(需要给出链表结点的结构定义)。

职工福利基金可以按工资总额比例提取，也可从年度结余中提取。()

女，25岁，面部及下肢浮肿5天，尿少，无前驱感染史，过去无明显浮肿史，体检：贫血貌，面部及双下肢浮肿，血压18／12kPa(140／90mmHg)，心率90次／分，心肺(-)，血红蛋白80g／L(8.0g／dl)，A／G=25／34。尿常规：蛋白(++)，

制成起效迅速的软膏剂，应选用的基质是

我国新药的定义是指

某物流服务项目采用即时配送方式，要求运输方式机动灵活，实现“门到门”直达服务，该项目宜选择()运输方式。

阅读以下说明和流程图8-11，完成程序(n)处的语句写在对应栏内。[说明]对于数学上一个猜想：任何自然数平方的36倍等于两对孪生素数的和。初始的情形如下：12×36=(5+7)+(11+13)22×36=(29+31)+(4

A、Eachpublicplaceinthehotelwillbeoccupiedbothintheafternoonandintheevening.B、Onlytwopublicplacesinthehote

Didhereallyexpecthertosmilenowand______withhisplans,treatallthisdeceptionasnomorethananunusualdiversion?

活动课程的缺点在于不能为学习者提供系统的，缺乏、，有很大的、。