二分法查找為什么只適用于順序存儲？誰說它只能用于順序存儲，鏈式存儲也可以使用?？匆幌露址ǖ乃惴枋?，其中提到它只能用于順序存儲。算法與其實現(xiàn)無關。我們只能說有些算法在某些方面更便于實現(xiàn)。順序查找既適

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

誰說它只能用于順序存儲，鏈式存儲也可以使用?？匆幌露址ǖ乃惴枋觯渲刑岬剿荒苡糜陧樞虼鎯?。

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

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

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

二進制搜索過程：

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

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