首页 > 试题广场 >

下面的算法是对顺序存储的有序表 A 进行折半查找的递归算法,

[问答题]

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

}

(low+high)/2; A[mid].key; k < A[mid].key; return BinarySearch(A,mid+1,high,k)
发表于 2017-08-02 07:36:08 回复(0)