顺序查找

顺序查找适用于顺序存储和链式存储的数据。

成功的情况下：（n+1）／2

失败的情况下：n

平均时间复杂度：O（n）

过程描述：从表的一端开始，顺序扫描线型表，依次将扫描到的关键字与给定的关键字k进行比较，如果想等，则查找成功；如果不想等，则继续扫描，若扫描结束后，仍未找到关键字等于k的记录，则查找失败。