三、顺序检索

顺序检索的算法思想是：针对线性表里的所有记录，逐个进行关键码和给定值的比较，若某个记录的关键码和给定值比较相等，则检索成功，找到所查记录；反之，检索失败。表中各数据元素之间不必拥有逻辑关系，即它们在表中可以任意排列。
    与其它检索方法相比，顺序检索对表的特性没有要求，数据元素可以任意排列。插入元素可以直接加到表尾，时间代价为Θ(1)。这是其主要优点。但顺序检索的平均检索长度较大，在平均和最差的情况下的时间代价都是Θ(n)。当数据规模较大时，检索效率比较低。