iPAS AI 應用規劃師初級 115 年第一次 科一 第 18 題 詳解

115 年第一次 科一 人工智慧基礎概論

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

1. A2次

   只比到21與33，尚未觸及27，次數不足。

2. B3次（正確答案）

   21、33、27三次命中，符合實際流程。

3. C4次

   誤以為要逐格逼近，多算了一次。

4. D5次

   接近線性搜尋（Linear Search）的估法，非二分邏輯。