106 年 106年公務人員高等考試三級考試暨普通考試・計算機概要 20以一陣列A實作最大二元堆積（Max Binary Heap），一般方法為以A[1]代表根節點（Root），A[i]代表堆積中的某一個節點及儲存其數值，而A[2i]和A[2i+1]分別為A[i]所代表的節點之左子節點（Left Child）及右子節點（Right Child）。若目前堆積共有九個數字，且其對應的陣列之值A[1], A[2], ...依序為18, 10, 13, 8, 7, 5, 2, 4, 6，則在提取最大值（Extract Max）後，A[3]之值為何？ A5B6C8D13 看答案與解析