若陣列A中，若含有1023筆資料，且已事先由小至大排序妥當，若要尋找此筆資料中的某一筆，試問以二元搜尋法最多需比較幾次？
A8次
B9次
C10次正確答案
D11次
答案與詳解
逐選項解析
A8次✕ 錯誤
8次最多只能處理較少資料量，不足以涵蓋1023筆的最壞搜尋情況。
B9次✕ 錯誤
9次仍不足以處理1023筆資料的最壞情況，因為9次所能涵蓋的完整搜尋規模較小。
C10次✓ 正確
D11次✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
