某陣列中若含有62筆資料，且已由小至大排序完成，若要由此陣列中尋找某一筆資料，則以二元搜尋法最多需比較幾次？
A7次
B6次正確答案
C5次
D4次
答案與詳解
逐選項解析
A7次範圍高估✕ 易錯陷阱
7次對應n=65~128範圍，62筆資料不需要到7次，是常見高估陷阱。
B6次二元搜尋次數✓ 正確
⌈log₂(62)⌉ = ⌈5.954⌉ = 6，最多比較6次即可確認資料存在或不存在。
C5次✕ 錯誤
D4次✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
