线性表上进行查找的方法主要有三种顺序查找二分查找和分块查找
顺序查找（Sequential Search）算法基本思想是从表的一端开始顺序扫描线性表依次将扫描到的结点关键字与给定值K相比较若当前扫描到的结点关键字与K相等则查找成功若扫描结束后仍未找到关键字等于K的结点则查找失败
顺序查找方法适用于线性表的顺序存储结构和链式存储结构
算法中监视哨R[]的作用是为了在for循环中省去判定防止下标越界的条件从而节省比较的时间
对于含有n个结点的顺序表结点的查找在等概率的前提下对于成功的查找平均检索长度为(n+)/对于失败的查找则需要比较n+次
