山東公務員考試網計算機常識-順序查找

順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法如下：從線性表的第一個元素開始，依次將線性表中的元素與被查元素進行比較，若相等則表示找到（即查找成功）；若線性表中所有的元素都與被查元素進行了比較但都不相等，則表示線性表中沒有要找的元素（即查找失敗）。

順序查找的效率是很低的。以下兩種情況只能采用順序查找：

如果線性表無序表（即表中元素的排列是無序的），則不管是順序存儲結構還是鏈式存儲結構，都只能用順序查找。

即使是有序線性表，如果采用鏈式存儲結構，也只能用順序查找。

更多精彩資訊請關注查字典資訊網，我們將持續為您更新最新資訊!