若有一個遞增排序（由小到大）的整數陣列 A，並欲尋找值為 X 的元素，若想降低平均搜尋時間，可使用下列何種搜尋演算法？
A線性搜尋（Linear Search）
B二元搜尋（Binary Search）正確答案
C插值搜尋（Interpolation Search）
D鄰近搜尋（Adjacent Search）
答案與詳解
逐選項解析
A線性搜尋（Linear Search）O(n) 逐筆比對✕ 錯誤
線性搜尋從頭逐一比對，時間複雜度 O(n)，不論陣列是否排序都一樣慢，無法利用排序優勢，平均搜尋時間最長。
B二元搜尋（Binary Search）O(log n) 折半搜尋✓ 正確
二元搜尋每次取中間值比較，將搜尋範圍折半，時間複雜度 O(log n)。前提是陣列已排序，正符合題目條件，是最標準答案。
C插值搜尋（Interpolation Search）✕ 易錯陷阱
D鄰近搜尋（Adjacent Search）✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
