阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
科目:研究所、轉學考(插大)-資料結構
年份:110年
排序:0

題組內容

Ⅰ.(45% ) Consider the following keys: 2, 4, 26, 25, 13, 14, 51, 9, 17, 43, 68

申論題內容

1. (15%) Insert the keys into a min heap one by one. Reconstruct the heap when it violates the heap order (for all node v, v.key > v.parcnt.key). Show each step and the final result.