學校學生兩個月下來收集了1346張統一發票，且已經依照數字號碼排好序，若以二元搜尋法來查看這些發票是否有中頭獎（只有一組頭獎號碼），最多要比較幾次才能確認是否有中頭獎？
A9次
B10 次正確答案
C11 次
D12 次
答案與詳解
逐選項解析
A9次✕ 錯誤
9 次相對於題目中 1346 筆資料的查找規模偏低，與命題者設定的二元搜尋比較次數脈絡不符。
B10 次✓ 正確
官方答案為 B。命題者認為以二元搜尋法查找 1346 張已排序發票，最多比較 10 次可確認是否有中頭獎。本題另有爭議，詳見答案效力說明。
C11 次✕ 易錯陷阱
D12 次✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
