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

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

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

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

二分查找法適用的前提條件？其查找的基本思想？

適用的前提條件：

1。存儲在數(shù)組中（如一維數(shù)組）

2。數(shù)組元素的基本思想是有序（如升序）搜索：半搜索，將搜索元素設置為值，將值與中間元素（middle=left（right-left）/2比較，這樣做的好處是防止中間元素越界，如果它小于中間值，則搜索范圍在中間大于中間值時，搜索范圍為中間-1。如果它等于中間值，則結(jié)束索引元素為value=middle。

二分法查找的適用條件？

二進制搜索是一種有效的搜索方法。在二進制搜索中，線性表的節(jié)點必須按鍵值排序，線性表按順序存儲。二進制搜索的優(yōu)點是比較次數(shù)少，搜索速度快，平均搜索長度小。經(jīng)過{loge n次比較，搜索過程就可以完成了。同時，有序表的插入和刪除需要平均比較和移動表中一半的元素。一般來說，二進制搜索適用于相對固定的數(shù)據(jù)，二進制搜索只適用于線性表的順序存儲。