題組內容

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

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

詳解 (共 1 筆)

詳解 提供者：Lin Jin
陣列未排序，直接套用二元搜尋
(int) mid = (front + rear)/2
 
第一次搜尋
mid = (0 + 9)/2 = 4
 
arr[4] == 50
 
一步得到目標值。