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

admin2017-09-26 77

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

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

计算机软件基础

理工类

相关试题推荐

健康教育诊断的内容包括哪些?
想了解患者的宫颈、阴道及其分泌物情况，适宜的检查方法是()
确诊宫颈癌最可靠和不可缺少的方法是()
葡萄胎患者出院后宜采用的避孕方法是()
有胰岛B细胞数量显著减少及胰腺炎症改变的是__________型糖尿病。
肾脏结构中具有重吸收功能的是
活动课程的缺点在于不能为学习者提供系统的________，缺乏________、________，有很大的________、________。
以下哪些选项分别属于临床教师选择中知识结构和职业道德的描述()

随机试题

Somebody______hereonlythismorning.
不属于ADL量表的是
患者男，45岁，因肝硬化入院治疗。患者诉皮肤瘙痒，睡觉的时候会把皮肤挠破。护士解释皮肤瘙痒的原因是肝硬化导致的下列哪项结果所引起的
在一级堤防上建一个小型穿堤涵洞，穿堤建筑物的级别是()。
桥面铺装病害形成的原因有()。
基础教育阶段英语课程的总体目标是______。
填写介绍信可以用()。
从市场经济体制的一般特征看，社会主义市场经济体制和资本主义市场经济体制并无根本区别。()
下列选项中，属于秦汉时期的耻辱刑有()。
Technologicalinventionhasdirectlyorindirectlyproducedsocialchangeineveryperiodofhistory.Theinventionofthehorse

最新回复(0)

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

计算机软件基础

理工类

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

想了解患者的宫颈、阴道及其分泌物情况，适宜的检查方法是()

确诊宫颈癌最可靠和不可缺少的方法是()

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

有胰岛B细胞数量显著减少及胰腺炎症改变的是__________型糖尿病。

肾脏结构中具有重吸收功能的是

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

以下哪些选项分别属于临床教师选择中知识结构和职业道德的描述()

Somebody______hereonlythismorning.

不属于ADL量表的是

患者男，45岁，因肝硬化入院治疗。患者诉皮肤瘙痒，睡觉的时候会把皮肤挠破。护士解释皮肤瘙痒的原因是肝硬化导致的下列哪项结果所引起的

在一级堤防上建一个小型穿堤涵洞，穿堤建筑物的级别是()。

桥面铺装病害形成的原因有()。

基础教育阶段英语课程的总体目标是______。

填写介绍信可以用()。

从市场经济体制的一般特征看，社会主义市场经济体制和资本主义市场经济体制并无根本区别。()

下列选项中，属于秦汉时期的耻辱刑有()。

Technologicalinventionhasdirectlyorindirectlyproducedsocialchangeineveryperiodofhistory.Theinventionofthehorse

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