題組內容

五、按不遞減排序後的資料如下： 3, 5, 11, 25, 33, 38, 42, 53, 65, 72, 74，以下列三種搜尋法搜尋鍵值 65，各需比較幾次？並請寫下搜尋步驟。（每小題 5 分，共 15 分）

⑵二元搜尋法（Binary Search）

詳解提供者：皮卡112年高普考雙榜感謝阿摩

n(長度)=11
root=11/2=5
(1)s[5]=38比他大往右找
(6+10)/2=8
(2)s[8]=65(中)
共兩次