查找算法学习（1）

1.对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方法：从第n个元素开始往前查找该数据元素。 分析：常把第一个或最后一个元素作为哨兵 表头设置监视哨，就是将空出来的下标为0的这个元素的值设为Key, 这样我们就不用多次判断 i 是否越界，因为就算静态表中找不到，也会在0位置上配对成功，返回0！ n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次. 例子：

>>阅读原文<<