民國96年 第3梯次 電力電子甲級 學科
第49題
利用二元搜尋( 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 ) 法,在1000 筆資料中搜尋某一特定資料,最多須比對幾次?
- (1) 12
- (2) 11
- (3) 10
- (4) 9
官方答案
(3) 10
解析
二元搜尋每次比對後都把搜尋範圍縮減一半，n 筆資料最多需要 ⌈log₂n⌉ 次比對。2⁹＝512、2¹⁰＝1024，1000 筆介於兩者之間，因此需要 10 次才能涵蓋全部資料；只比對 9 次最多只能區分 512 種結果，不足 1000 筆。所以最多須比對 10 次。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。