7.2静态查找 (一)顺序查找( Sequential Search) 在表的组织方式中,线性表是最简单的一种。 顺序查找是一种最简单的查找方法。 1、顺序查找的基本思想 基本思想是:从表的一端开始,顺序扫描线性 表,依次将扫描到的结点关键宇和给定值K相比 较。若当前扫描到的结点关键字与K相等,则查 找成功若扫描结束后仍未找到关键字等于K的 结点,则查找失败 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 7.2 静态查找 在表的组织方式中，线性表是最简单的一种。 顺序查找是一种最简单的查找方法。 基本思想是：从表的一端开始, 顺序扫描线性 表，依次将扫描到的结点关键宇和给定值K相比 较。若当前扫描到的结点关键字与K相等，则查 找成功;若扫描结束后,仍未找到关键字等于K的 结点，则查找失败。 （一）顺序查找(Sequential Search) 1、顺序查找的基本思想