若使用二分搜尋法（Binary Search）搜尋由小至大已排序之數列（2, 6, 9, 12, 15, 18, 24, 25, 28），則下列那一個數值所需的搜尋比較次數最少？
A2
B9
C15正確答案
D28
答案與詳解
為什麼答案是 C
9 個元素的正中間位置（第 5 個）即 15，二分搜尋第一次就命中，只需 1 次比較，最少。
考點：最左端元素考點：左半中間考點：正中間元素考點：最右端元素
載入中…
9 個元素的正中間位置（第 5 個）即 15，二分搜尋第一次就命中，只需 1 次比較，最少。
