问答题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，又查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。【清华大学1995七(20分)】

【正确答案】正确答案：核心语句是： while(iK) return (一1)； i++； }／／while return (一1)；在等概率情况下，查找成功的平均查找长度为(n+1)／2，查找失败的平均查找长度为 (n+2)／2(失败位置除小于每一个，还存在大于最后一个)。若查找成功和不成功的概率也相等，则查找成功时和关键字比较的个数的期望值约为0．75(n+1)。

【答案解析】