若使用二分搜尋法（Binary Search）搜尋由小至大已排序之數列（2, 6, 9, 12, 15, 18, 24, 25, 28），則下列那一個數值所需的搜尋比較次數最少？
A2
B9
C15正確答案
D28
答案與詳解
逐選項解析
A2最左端元素✕ 錯誤
2 位於最左端，需要先比中間 15，再比左半中間 6，再比 2，約需 3 次比較。
B9左半中間✕ 易錯陷阱
9 位於左半段中間，先比 15（左），再比 6（右），再比 9，需 3 次比較，非最少。
C15✓ 正確
D28✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
