題組內容

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

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