编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

【参考答案】

正确答案： int Search(rectype R[]，int n，K){ ／／在具有n个元素的有序表R中，顺序查找值......

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