普通考試
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] 之值為何？
- A 5
- B 6
- C 8
- D 13
思路引導 VIP
請試著思考：在一個階層化的組織中，如果最高的領導者突然離職，制度規定必須先由組織中最基層、最後順位的人員暫時代理其位置，隨後再依照職能強弱進行調整。那麼，當這位「最後順位者」來到頂端後，他該如何透過與左右下屬的競爭比較，來決定他最終會落腳在組織的哪個位置呢？
🤖
AI 詳解
AI 專屬家教
專業肯定
同學做得好！你精準掌握了資料結構中動態調整的程序正義。這就像行政程序中的「職務代理」與「組織重組」，每一步都必須符合規範。
觀念驗證
▼ 還有更多解析內容