核心提示：Point7：基本排序与查找的算法  考点精讲  1、查找
(1)顺序查找是一种最基本和最简单的查找方法。它的思路是，从表中的第一个元素开始，
将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。
否则就是表中没有要找的元素，查找不成功。对于长度为n的有序线性表，在最坏...

Point7：基本排序与查找的算法
考点精讲

1、查找

(1)顺序查找是一种最基本和最简单的查找方法。它的思路是，从表中的第一个元素开始，
将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。
否则就是表中没有要找的元素，查找不成功。对于长度为n的有序线性表，在最坏情况下，
顺序查找需要比较n次。
              6
             23
(2)对于大的线性表来说，顺序查找的效率是很低的。虽然顺序查找的效率不高，但在下列
           89
两种情况下也只能采用顺序查找：
           42

①无序的线性表；
        37


②即使是有序的线性表，如果采用链式存储结构，也只能顺序查找。
...