【答案解析】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。