给出折半查找的递归算法，并给出算法时间复杂度分析。

【参考答案】

正确答案：int BinSrch(rectype r[]，int k，low，high){ ／／在长为n的有序表中查找关......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)