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

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

admin2017-09-26  85
问题 下面是利用折半查找算法在一个按升序排列的数组中查找值为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
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

相关试题推荐
随机试题
最新回复(0)