设记录R ₁ ，R ₂ ，…，R _n 按关键字值从小到大顺序存储在数组r[1．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。

【参考答案】

正确答案：intSearch(rectype r[]，int n，keytype k){ ／／在n个关键字从小到大排列的......

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