順序查找算法特點？

順序查找又稱為線性查找，是一種最簡單的查找方法。

從表的一端開始，向另一端逐個按要查找的值key 與關鍵碼key進行比較，若找到，查找成功，并給出數據元素在表中的位置；若整個表檢測完，仍未找到與關鍵碼相同的key值，則查找失敗，給出失敗信息。

說白了就是，從頭到尾，一個一個地比，找著相同的就成功，找不到就失敗。很明顯的缺點就是查找效率低。

【適用性】：適用于線性表的順序存儲結構和鏈式存儲結構。

平均查找長度=（n+1）/2.

【順序查找優缺點】：

缺點:是當n 很大時，平均查找長度較大，效率低；

優點:是對表中數據元素的存儲沒有要求。另外，對于線性鏈表，只能進行順序查找。