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

下面的算法是对顺序存储的有序表 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; }

     举报   纠错  
 
切换
1 个答案
(low+high)/2; A[mid].key; k < A[mid].key; return BinarySearch(A,mid+1,high,k)
 
切换
撰写答案
扫描后移动端查看本题