本节练习参考答案

1、 注释：本题中的线性表按照访问概率排序：访问第一个记录的概率很高，第二个则比第一个低很多，但是还是比访问第三个记录的概率高，依此类推。对于有些概率分布，根据频率排序线性表能够产生很有效的检索技术。
    解答：
线性表中关键码的检索长度依次为1, 2, …, n，成功检索的平均检索长度是 ，当n趋于无穷大时，其值为2。

2、 解答：
第1步：first=1, last=8, mid=4, 26不等于88，first=mid+1=5；
第2步：first=5, last=8, mid=6, 56不等于88，first=mid+1=7；
第3步：first=7, last=8, mid=7, 找到88，检索完成。

练习原题