数据结构 重难点串讲;第6章 查找;重难点导航;查找性能的评价指标 平均查找长度ASL: 在查找过程中给定值K与关键字比较次数的期望值 ; 顺序查找思想 从表的一端开始逐个将给定值K与关键字进行比较直到找到记录或查找失败 注意这里顺序的含义不是查找表是顺序存储的而是顺着表的自然次序逐个比较 ;查找效率 查找成功时的ASL;顺序查找小结;折半查找(二分查找; 查找成功的过程是自树根沿树枝到达目标结点