關於二元搜索（binary search）的演算法描述，何者錯誤？
A二元搜索的演算法是假設要被搜索的陣列中項目已排序好
B每一次的比較後，可以減少一半的陣列不用去尋找
C二元搜索的演算法是陣列的中間處開始
D二元搜索在第一次的比較後，將陣列切為兩半，隨機選取任意一半繼續尋找正確答案
答案與詳解
逐選項解析
A二元搜索的演算法是假設要被搜索的陣列中項目已排序好前提：需排序✕ 錯誤
正確。二元搜索的前提就是陣列必須已排序，否則無法透過比較中間值來判斷目標在左半或右半。這是使用二元搜索的必要條件。
B每一次的比較後，可以減少一半的陣列不用去尋找效率 O(log n)✕ 錯誤
正確。每次比較後可排除一半資料，時間複雜度為 O(log n)，這也是二元搜索比循序搜索 O(n) 快的原因。
C二元搜索的演算法是陣列的中間處開始✕ 錯誤
D二元搜索在第一次的比較後，將陣列切為兩半，隨機選取任意一半繼續尋找✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
