第8章查找 5、查找 根据给定的某个值,在査找表中确定一个其关键字等于给定 值的记录或数据元素。若表中存在这样的一个记录,则称查 找是成功的,此时查找的结果为给出整个记录的信息,或指 示该记录在查找表中的位置; 若表中不存在关键字等于给定值的记录,则称查找不成功 此时查找的结果可给出一个“空”记录或“空”指针。 6、查找方法评价 查找速度、占用存储空间多少、算法本身复杂程度 平均查找长度ASL( Average Search Length):为确定记录 在表中的位置,需和给定值进行比较的关键字的个数的期望 值叫查找算法的平均查找长度。 北京邮电大学自动化学院北京邮电大学自动化学院 3 ⚫ 5、查找 ⚫ 根据给定的某个值，在查找表中确定一个其关键字等于给定 值的记录或数据元素。若表中存在这样的一个记录，则称查 找是成功的，此时查找的结果为给出整个记录的信息，或指 示该记录在查找表中的位置； ⚫ 6、查找方法评价 ⚫ 查找速度、占用存储空间多少、算法本身复杂程度 ⚫ 平均查找长度ASL(Average Search Length)：为确定记录 在表中的位置，需和给定值进行比较的关键字的个数的期望 值叫查找算法的平均查找长度。 ⚫ 若表中不存在关键字等于给定值的记录，则称查找不成功。 此时查找的结果可给出一个“空”记录或“空”指针。 第8章 查找