| 第一节基于线性表的检索 练习 | 前一节 后一节 |
| 本节概述 本节知识点 本节总结 |
本节练习
1、 （教材习题9.1）在包含n个关键码的线性表里进行顺序检索，若检索第i个关键码的概率为pi，pi如下分布：
求成功检索的平均检索长度。
2、 （教材习题9.2）对如下数组，分析用二分法检索88的每一步，写出每一步时的first，mid 和last元素：
8 13 17 26 44 56 88 97