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

admin2017-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

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