關於二元搜索（binary search）的演算法描述，何者錯誤？
A二元搜索的演算法是假設要被搜索的陣列中項目已排序好
B每一次的比較後，可以減少一半的陣列不用去尋找
C二元搜索的演算法是陣列的中間處開始
D二元搜索在第一次的比較後，將陣列切為兩半，隨機選取任意一半繼續尋找正確答案
答案與詳解
為什麼答案是 D
錯誤（本題要選的答案）。二元搜索並非「隨機選取」任一半，而是依據中間值與目標值的大小比較結果，決定往左半或右半繼續搜尋，有明確規則。
考點：前提：需排序考點：效率 O(log n)考點：起點：中間考點：方向由比較決定
載入中…
