若對下列 List 資料（1 4 8 16 32 64 128 256 512 1024 2048 4096）進行二分搜尋（Binary Search），試問最少要搜尋幾次，才能發現要搜尋的資料不在此 List 中？
A3 次
B4 次正確答案
C5 次
D8 次
答案與詳解
逐選項解析
A3 次深度不足✕ 易錯陷阱
3 次只能覆蓋 2³=8 筆資料的搜尋樹深度，不足以判定 12 筆中任一位置皆非目標，範圍尚未收斂到空。
B4 次二分搜尋最壞深度✓ 正確
12 筆資料二分搜尋樹最大深度為 4（2³=8<12≤2⁴=16）。最壞情況比較 4 次後，搜尋區間縮為空，才能確定資料不在清單中。
C5 次✕ 錯誤
D8 次✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
