給定一個陣列arr ={45, 66, 78, 89, 91, 95, 120}，且欲搜尋的目標鍵值是key = 95，則使用二元搜尋法

題目

給定一個陣列arr ={45, 66, 78, 89, 91, 95, 120}，且欲搜尋的目標鍵值是key = 95，則使用二元搜尋法 A. 89、95 B. 89、91 D. 78、95 C. 78、91

官方答案

• 答案：A. 89、95

解析

二元搜尋先取中間索引 mid=(0+6)/2=3，比較 a[3]=89，因 95>89 故調高下界 low=4；再取 mid=(4+6)/2=5，比較 a[5]=95 命中。故比較順序為 89、95 兩次即找到。選項 B、C、D 所列 91、78 均未在此搜尋路徑出現，故選 A。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。