题目内容
折半查找的思路是:先确定待查元素的范围,将其分成两半,然后测试位于中间点元素的值。如果该待查元素的值大于中点元素,就缩小待查范围,只测试中点之后的元素;反之,测试中点之前的元素,测试方法同前,函数binary的作用是应用折半查找法从存有10个整数的a数组中对关键字m进行查找,若找到,返回其下标值;反之,返回-1。请填空。binary (int a[10],int m){ int low=0,high=9,mid;while (low<=high){mid=(low+high)/2;if(ma[mid])____ ;else return(mid);}return(-1);}
查看答案
搜索结果不匹配?点我反馈
更多问题