二分法查找為什么只適用于順序存儲(chǔ)？誰(shuí)說(shuō)它只能用于順序存儲(chǔ)，鏈?zhǔn)酱鎯?chǔ)也可以使用。看一下二分法的算法描述，其中提到它只能用于順序存儲(chǔ)。算法與其實(shí)現(xiàn)無(wú)關(guān)。我們只能說(shuō)有些算法在某些方面更便于實(shí)現(xiàn)。順序查找既適

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

誰(shuí)說(shuō)它只能用于順序存儲(chǔ)，鏈?zhǔn)酱鎯?chǔ)也可以使用。看一下二分法的算法描述，其中提到它只能用于順序存儲(chǔ)。

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

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

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

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

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

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