【数据结构】静态查找之顺序查找

【思想】       从表的最后一个数据元素位置开始，从后往前依次将各个位置上的数据元素的键值与给定值比较。若某个位置上的数据元素的键值与给定值相等，则查找成功，并返回该位置做为结果；反之，若查找至第一个元素，全部数据元素的键值均与给定值不等，则查找不成功。 【ASL】       ASL指的是平均查找长度，是指为找到数据元素在查找表中的位置，与给定值进行比较的键值个数的指望值。     一、在等

>>阅读原文<<