iPAS 考題解析某電商平台工程師需在已排序的價格清單中，快速定位指定價格是否存在，給定排序後陣列：arr = [3, 8, 14, 19, 21, 27, 33, 45, 52]。若搜尋目標值為 27，且採用標準二分搜尋（Binary Search）流程（每次比較後排除中位數），請問最多需要比較幾次即可找到目標？

解析

正確答案：B. 3 次

二分搜尋過程：第一次比較中間元素 21（索引 4），27 > 21 往右半部找；第二次比較中間元素 33（索引 6），27 < 33 往左半部找；第三次比較元素 27（索引 5），找到目標。共需 3 次比較。

每個選項為什麼對或錯

• A 2 次 錯誤選項

  2 次不足以在 9 個元素的陣列中透過二分搜尋找到 27。

• B 3 次 正解

  經過 3 次比較即可找到目標值 27（正確答案）。

• C 4 次 錯誤選項

  4 次超過實際需要的比較次數。

• D 5 次 錯誤選項

  5 次遠超過實際需要的比較次數。

答案、題目或解析有問題？回報這題

題目 © 經濟部產業發展署，AITerms.tw 僅作教學解析使用，本站解析以 CC BY-NC-SA 4.0 授權。