平均检索长度 假设线性表为(a,bc)检索a、b c的概率分别为04、01、05 顺序检索算法的平均检索长度为 04×1+0.1×2+05×3=21 即平均需要21次给定值与表中关键 码值的比较才能找到待查元素 北京大学信息学院 @版权所有,转载或翻印必究 Page 8北京大学信息学院 ©版权所有，转载或翻印必究 Page 8 平均检索长度 ◼ 假设线性表为（a, b, c）检索a、b、 c的概率分别为0.4、0.1、0.5 ◼ 顺序检索算法的平均检索长度为 0.4×1+0.1×2+0.5×3 = 2.1 ◼ 即平均需要2.1次给定值与表中关键 码值的比较才能找到待查元素