102线性表的查找 线性表是表的组织方式中最简单的一种,在其上 我们主要介绍顺序查线二分查找和分块查 版序查找( Sequential search):从表的一端开 始,顺序扫描线性表,依次将扫描到的结点关键字和 给定值进行比较,若当前扫描到的结点值与给定值相 等,则查找成功;反之,若扫描到最后,仍未找到关 键宇等于k的结点,则查找失败。适用于顺序存储结 构和链表存储结构。5 10.2 线性表的查找 线性表是表的组织方式中最简单的一种，在其上 我们主要介绍顺序查找、二分查找和分块查找。 一、顺序查找（Sequential Search)：从表的一端开 始，顺序扫描线性表，依次将扫描到的结点关键字和 给定值进行比较，若当前扫描到的结点值与给定值相 等，则查找成功；反之，若扫描到最后，仍未找到关 键字等于k的结点，则查找失败。适用于顺序存储结 构和链表存储结构