多做题,通过考试没问题!

C语言程序设计

睦霖题库>大学试题(计算机科学)>C语言程序设计

下面函数用“折半查找法”从有10个数的a数组中对关键字m查找,若找到,返回其下标值,否则返回-1,请填(2)空使程序完整。 经典算法提示: 折半查找法的思路是先确定待查元素的范围,将其分成两半,然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值,则将范围重新定义为大于中间点元素的范围,反之亦反。

正确答案:x1=mid+1;x2=mid-1
答案解析:
进入题库查看解析

微信扫一扫手机做题