題組內容

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

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

詳解 (共 5 筆)

菜鳥國營
菜鳥國營
詳解 #3045878
2018/10/24
先進行排序排序完成後1 3 15 27 ...
(共 114 字，隱藏中）
前往觀看
shang
shang
詳解 #6209454
2024/09/13


(共 1 字，隱藏中）
前往觀看
Phil(112高普雙榜)
Phil(112高普雙榜)
詳解 #2990831
2018/09/11
依題目所示，此題應需用循序搜尋法進行； ...
(共 198 字，隱藏中）
前往觀看
111考生
111考生
詳解 #5629013
2022/10/08
使用Bucket search將數列依照...
(共 197 字，隱藏中）
前往觀看
Lin Jin
Lin Jin
詳解 #6212809
2024/09/19
陣列未排序，直接套用二元搜尋
(int) mid = (front + rear)/2
ㅤㅤ
第一次搜尋
mid = (0 + 9)/2 = 4
ㅤㅤ
arr[4] == 50
ㅤㅤ
一步得到目標值。