題組內容

1. 請回答以下關於系統設計開發與程式撰寫的相關問題。每一小題5分。

3. 在系統架構設計的過程中,除了演算法,選用適合的資料結構也是重點之一。例如,你的資訊系統需要一個Priority Queue(也就是每次要移除(Pop、Deletion)資料時,一定是選取權值最大的那一筆資料,但新增(Push、Insertion)時資料的權值大小則可能是任意大小),而且,根據使用情境的觀察與分析,這個應用系統很常做Push、但很少Pop。如果實作的資料結構有兩種選擇:Unordered Array與Sorted Array,亦即都是以陣列直接儲存資料,但後者會按資料的權值大小排序,而前者則完全不排序,僅依照Push的順序新增到陣列的後面。就這個實例而言,若從整體效能來考量,你會採用前述哪種資料結構?請仔細說明你的觀點。