首页 > 试题广场 >

下面程序段的功能是实现二分查找算法,请在下划线处填上正确的语

[填空题]

下面程序段的功能是实现二分查找算法,请在下划线处填上正确的语句。

struct record{int key; int others;};

int bisearch(struct record r[ ], int k)

{

int low=1,mid,high=n;

while(low<=high)

{

___1 ___;

if(r[mid].key==k)
return(mid);
else if( r[mid].key>k )
high=mid-1;
else
low=mid+1;

}

return(0);

}

这才是更好的答案,用减法替代加法防止大数相加溢出
mid=low+(high-low)/2 
发表于 2017-06-20 15:43:15 回复(0)
书上的标准答案是:mid = (low+high) / 2
发表于 2020-05-18 16:26:44 回复(0)
这种题答案也是无力吐槽
发表于 2017-05-30 00:11:34 回复(0)