民國105年 第1梯次 電腦硬體裝修乙級 學科
第12題
將1000 個已排序過後資料,利用二分搜尋法( B i n a r y S e a r c h ) 找尋其中一筆特別資料,最 多要搜尋比較幾次?
題目
將1000 個已排序過後資料,利用二分搜尋法( B i n a r y S e a r c h ) 找尋其中一筆特別資料,最 多要搜尋比較幾次?
- (1) 10
- (2) 100
- (3) 11
- (4) 55
官方答案
(1) 10
解析
二分搜尋每次將搜尋範圍對半切，最多比較次數公式為 ⌊log2(n)⌋ + 1。n=1000時，log2(1000)≈9.97，取整後加1得 9+1=10 次。亦即2^10=1024≥1000，故10次內必可找到或確定不存在。選項3的11次過多，選1。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。