在一個按照大小排序好的100個整數的數列中，以二元搜尋法尋找一個數字是否存在此數列中的某個位置，搜尋過程中所需要的比較次數為
A7正確答案
B10
C50
D100
答案與詳解
逐選項解析
A7二元搜尋次數✓ 正確
二元搜尋法每次比較將範圍減半，最壞比較次數為 ⌊log2 N⌋+1。N=100 時，⌊log2 100⌋+1 = 6+1 = 7 次。
B10次方數誤判✕ 錯誤
10次對應的是 N=1024 (2^10) 的元素數量，本題 N=100 不需要這麼多次。
C50✕ 易錯陷阱
D100✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
