在 8000 筆已經排序的資料中，以二分搜尋法(binary search)尋找某筆資料時，最多只要搜尋幾次即可找到？
A14
B13正確答案
C12
D11
答案與詳解
逐選項解析
A14✕ 錯誤
14次對應的資料筆數範圍為8193至16384筆，8000筆不需要這麼多次。
B13✓ 正確
13次對應的資料筆數範圍為4097至8192筆，8000筆在此範圍內，故最多搜尋13次即可找到。
C12✕ 錯誤
D11✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
