申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年高等三級暨普通資料結構#55861
科目：公職◆資料結構
年份：96年
排序：0

題組內容

四、堆積排序（Heap Sort）

申論題內容

⑵在Max-堆積樹中，除了根節點（root）外，每一個節點所儲存的數小於或等於其父節點所儲存的數。假設陣列 A 儲存一個十個節點的Max-堆積樹。陣列 A 中的數字從第一個位置到第 10 個位置所存數字依序為 16, 14, 10, 8, 7, 9, 3, 2, 4, 1。請畫出陣列 A 所儲存的堆積樹以及各節點所儲存的數。（5 分）