找64 数据结构 例: 01234567891011 64513192137566475808892 监视哨 比较次数 查找第n个元素:1〈比较次数 ■■■■■■■■■■ 查找第个元素:n-i+1 查找失败: n+1 顺序查找方法的平均查找长度ASL 对含有n个记录的表,ASL=∑PC 设表中每个元素的查找概率相等P=元 则ASL=∑Pc=∑(n-1+1) 1n(n+1)n+1数据结构 tjm i 例: 0 1 2 3 4 5 6 7 8 9 10 11 5 13 19 21 37 56 64 75 80 88 92 找64 64 监视哨 i i i i 比较次数： 查找第n个元素： 1 ………. 查找第i个元素： n-i +1 查找失败： n+1 顺序查找方法的平均查找长度ASL: = = n i i i n ASL p c 1 对含有 个记录的表， 2 1 2 1 ( 1) ( 1) 1 1 1 1 + = + = = − + =  =   = = n n n n n i n ASL p c n p n i n i i i i 则 设表中每个元素的查找概率相等 比较次数 =5