申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 高考三級資料結構#70742
科目：公職◆資料結構
年份：107年
排序：0

四、對稱式最小-最大堆積（Symmetric Min-Max Heap，簡稱 SMMH）是一種優先佇列（priority queue），請回答下列與 SMMH 相關的問題。

⑴請說明 SMMH 特性並說明以 SMMH 建構之優先佇列與以一般的堆積（heap）建構之優先佇列功能有何不同？並從一個空的 SMMH 開始，依序插入 30,20,50,5,4,9,70,2,80。請畫出最後 SMMH 的樹狀結構圖。（10 分）