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

(2) 我們可以利用 Heap 的特質來做排序，請把 A 當作未排序前的 Input，完成由大到小的排序。(請以 Heap tree 的格式，將排序每階段的過程畫出) (10 分)(3) 類似概念亦可使用 Selection tree 的概念來排序，例如，將 A 所有Elements 當作 Leaf nodes，透過 Winner tree 依序產生最大值、並Output 之。請分析這個方法與(2)的方法在效能上的差異。(5 分)