申論題 - 阿摩線上測驗

申論題資訊

試卷：106年 - 106 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#69345
科目：國營事業◆1.資訊管理 2.程式設計
年份：106年
排序：0

五、試以設計線上英文字典查詢的搜尋法為例，假設其資料分布均勻，請回答下列問題：（15 分）

(二)有一數列：15、1、3、100、50、44、58、46、27、38，如以 50 作為欲搜尋之鍵值，請以上述回答的搜尋法，依序列出於搜尋成功前，各次與鍵值比較的值為何。(未列出算式不計分)（9 分）

詳解提供者：Lin Jin

陣列未排序，直接套用二元搜尋

(int) mid = (front + rear)/2

第一次搜尋

mid = (0 + 9)/2 = 4

arr[4] == 50

一步得到目標值。