经典指数          
原因
1579
浏览数
0
收藏数
 

下面程序段的功能是实现二分查找算法,请在下划线处填上正确的语句。 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); }

     举报   纠错  
 
切换
1 个答案
这才是更好的答案,用减法替代加法防止大数相加溢出 mid=low+(high-low)/2 
 
切换
撰写答案
扫描后移动端查看本题