查找算法學習（1）

1.對於靜態表的順序查找法，若在表頭設置監視哨，則正確的查找方法：從第n個元素開始往前查找該數據元素。 分析：常把第一個或最後一個元素作爲哨兵 表頭設置監視哨，就是將空出來的下標爲0的這個元素的值設爲Key, 這樣我們就不用多次判斷 i 是否越界，因爲就算靜態表中找不到，也會在0位置上配對成功，返回0！ n個元素都要比較一次,但都不成功,最後監視哨也要比較一次,比較成功,一共比較n+1次. 例子：

>>阅读原文<<