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

admin2017-09-26 80

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

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

计算机软件基础

理工类

相关试题推荐

门诊健康教育包括哪些内容?
葡萄胎患者出院后宜采用的避孕方法是()
侵蚀性葡萄胎镜检时__________绒毛结构。
急性肾功能衰竭患者肾功能开始恢复的标志是__________。
利用亲脂性伤害脑功能的毒物是
简述心绞痛患者健康教育的内容。
在护理实践中，常用马斯洛的人类基本需要层次论确定护理诊断和护理措施的先后顺序，一般首先解决【】
活动课程的缺点在于不能为学习者提供系统的________，缺乏________、________，有很大的________、________。
已知8个数据元素为34、76、45、18、26、54、92、65，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为__________。

随机试题

在接团当天，地陪应及早与有关方面联系，了解旅游团()。
A．异戊巴比妥B．水合氯醛C．硫酸镁D．卡马西平E．乙琥胺
属于新生儿特殊生理状态的表现有()
患者，女，35岁。半年前出现食欲缺乏，厌油腻，腹胀，小便色黄，未重视，现发现HBsAg阳性，血清ALT升高，无黄疸，无畏寒、发热，肝区隐隐作痛，考虑诊断为
根据机械来源的不同，必须经过不同的检验和试验，一般检验的方法和步骤可分为()。
某企业期末“应收账款”账户为借方余额207000元，其所属明细账户的借方余额合计为280000元，所属明细账户贷方余额合计为73000元，“坏账准备”账户为贷方余额1000元，其中针对应收账款计提的坏账准备为680元，则该企业资产负债表中“应收账款”项目的
关于期货合约要素，下列叙述不正确的是()。
以下适用“营改增”相关免税政策的有()。
请示分页存储管理方案的主要特点是(33)。
__________(任何尊敬他人的人)willberespected.

最新回复(0)

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

计算机软件基础

理工类

门诊健康教育包括哪些内容?

葡萄胎患者出院后宜采用的避孕方法是()

侵蚀性葡萄胎镜检时__________绒毛结构。

急性肾功能衰竭患者肾功能开始恢复的标志是__________。

利用亲脂性伤害脑功能的毒物是

简述心绞痛患者健康教育的内容。

在护理实践中，常用马斯洛的人类基本需要层次论确定护理诊断和护理措施的先后顺序，一般首先解决【】

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

已知8个数据元素为34、76、45、18、26、54、92、65，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为__________。

在接团当天，地陪应及早与有关方面联系，了解旅游团()。

A．异戊巴比妥B．水合氯醛C．硫酸镁D．卡马西平E．乙琥胺

属于新生儿特殊生理状态的表现有()

患者，女，35岁。半年前出现食欲缺乏，厌油腻，腹胀，小便色黄，未重视，现发现HBsAg阳性，血清ALT升高，无黄疸，无畏寒、发热，肝区隐隐作痛，考虑诊断为

根据机械来源的不同，必须经过不同的检验和试验，一般检验的方法和步骤可分为()。

关于期货合约要素，下列叙述不正确的是()。

以下适用“营改增”相关免税政策的有()。

请示分页存储管理方案的主要特点是(33)。

__________(任何尊敬他人的人)willberespected.

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