題組內容

5. (1)請以「Binary search tree」與「Unordered array的Sequential search」為基礎，比較Static hashing的搜尋機制有何優缺點？(5分)

(2) 針對上述搜尋法所需的 Hash function 的設計上，首要注意的特質是「盡量減少 Collision 的發生，並在 Collision 發生時，採用有效的 Overflow應變機制」。請詳細說明引號內的句子是什麼意思。(5 分)