二分法查找為什么只適用于順序存儲？誰說它只能用于順序存儲，鏈?zhǔn)酱鎯σ部梢允褂??？匆幌露址ǖ乃惴枋觯渲刑岬剿荒苡糜陧樞虼鎯?。算法與其實現(xiàn)無關(guān)。我們只能說有些算法在某些方面更便于實現(xiàn)。順序查找既適

二分法查找為什么只適用于順序存儲？

誰說它只能用于順序存儲，鏈?zhǔn)酱鎯σ部梢允褂??？匆幌露址ǖ乃惴枋觯渲刑岬剿荒苡糜陧樞虼鎯Α?/p>

算法與其實現(xiàn)無關(guān)。我們只能說有些算法在某些方面更便于實現(xiàn)。

順序查找既適用于有序序列也適用于無序序列，是否正確？

二進(jìn)制搜索用于有序數(shù)據(jù)集。

二進(jìn)制搜索過程：

首先，假設(shè)表中的元素按升序排列，并將表中間的關(guān)鍵字與搜索關(guān)鍵字進(jìn)行比較。如果兩者相等，則搜索成功；否則，使用表的中間部分將表劃分為兩個子表。如果表中間的關(guān)鍵字大于搜索關(guān)鍵字，則進(jìn)一步搜索上一個子表；否則，搜索將進(jìn)一步完成并找到下一個子表。重復(fù)上述過程，直到找到滿足條件的記錄，以便搜索成功，或者直到子表不存在，則搜索失敗。

二進(jìn)制搜索又稱半搜索，具有比較次數(shù)少、搜索速度快、平均性能好的優(yōu)點；缺點是需要查找的表是有序表，插入和刪除比較困難。因此，半搜索法適合于尋找不頻繁變化的頻繁有序列表。