下面的算法是对顺序存储的有序表 A 进行折半查找的递归算法,其中 low 代表折半区间的下界, high 代表折半区间的上界, K 代表待查关键字,函数返回值为所查找单元在有序表中的序号。在画有横线的地方填写适当的内容
int Bin arySearch (int A[ ],int low,int high,int K) {
if (low <= high) {
int mid = _________________ ;
if (K == A[mid].key)
Return ________________ ;
else if ( ___________________ )
return BinarySearch(A,low,mid-1,K) ;
e lse
________________________________;
} else
return -1;
}