關於二元搜索(binary search)的演算法描述,何者錯誤?
A二元搜索的演算法是假設要被搜索的陣列中項目已排序好
B每一次的比較後,可以減少一半的陣列不用去尋找
C二元搜索的演算法是陣列的中間處開始
D二元搜索在第一次的比較後,將陣列切為兩半,隨機選取任意一半繼續尋找正確答案
答案與詳解
錯誤(本題要選的答案)。二元搜索並非「隨機選取」任一半,而是依據中間值與目標值的大小比較結果,決定往左半或右半繼續搜尋,有明確規則。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
