参考答案：算法如下：输入：正整数n和存储n个元素的数组a[1..n],被搜索的元素x输出：若x在数组中则返回其下标否则返回0i=binarysearch(1,n,a,x);return I;end BINARYSEARCH1过程 binarysearch(low,high,a,x)       //在数组a的下标为low到high范围内寻找x,       //若找到x则返回其下标否则返回0          if low>high then&nbs...