申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 身心障礙特種考試_三等_資訊處理：資料結構#107534
科目：公職◆資料結構
年份：111年
排序：0

申論題內容

三、請寫出對以下 8 個數字[44, 62, 31, 5, 82, 49, 16, 7]，依序建構最小堆積樹（Min Heap Tree）的過程。為方便最小堆積樹的建構，我們通常會使用一個一維陣列來儲存堆積樹中的數字。請說明如何用一維陣列來處理最小堆積樹的建構。最小堆積樹建構完成後，請寫出如何用此樹依序將數字由小到大的排序過程。請說明此種排序法的計算複雜度 Big O 為何？（25 分）