【正确答案】 intSearch(rectype r[]，int n，keytype k){
／／在n个关键字从小到大排列的顺序表中，查找关键字为k的结点
r[n+1]．key=MAXINT； ／／在高端设置监视哨
int i=1；
while(r[i]．key＜k)i++；
if(r[n+1]．key=：k)return(i％(n十1))；
else return(0)；
}
查找过程的判定树是单枝树。本题中虽然表按关键字有序，但进行顺序查找，查找成功的平均查找长度亦为(n+1)／2。