一數列為 33,41,50,54,63,75,80,86，假設使用二分搜尋法尋找目標 50，則要比較過那些數字才能找到答案？
A33,41
B41,54正確答案
C54,63,75,80,86
D33,41,54
答案與詳解
逐選項解析
A33,41✕ 錯誤
33 並非此數列使用二分搜尋法尋找 50 時會比較到的數字，與實際搜尋路徑不同。
B41,54✓ 正確
第一步比較索引 3 的 54，第二步比較索引 1 的 41，隨後即找到 50。選項列出 41 與 54，完全符合找到目標前的比較過程。
C54,63,75,80,86✕ 錯誤
D33,41,54✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
