2.7.1顺序查找(线性查找) 查找过程: 对给定的一关键字K,从线性表的一端开始,逐个进 行记录的关键字和K的比较,直到找到关键字等于K的记 录或到达表的另一端。 可以采用从前向后查,也可采用从后向前查的方法 在平均情况下,大约要与表中一半以上元素进行比较,效 率较低。平均查找长度较大 在下面两种情况下只能采取顺序查找: a.线性表为无序表(元素排列是无序的); b.即使是有序线性表,但采用的是链式存储结构。·可以采用从前向后查，也可采用从后向前查的方法。 ·在平均情况下，大约要与表中一半以上元素进行比较，效 率较低。平均查找长度较大。 ·在下面两种情况下只能采取顺序查找： a. 线性表为无序表（元素排列是无序的）； b. 即使是有序线性表，但采用的是链式存储结构。 2．7．1顺序查找（线性查找） 查找过程： 对给定的一关键字K，从线性表的一端开始，逐个进 行记录的关键字和K的比较，直到找到关键字等于K的记 录或到达表的另一端