普通考試
112年
[電子工程] 計算機概要
第 13 題
已知某二元樹為不同數字之最大堆積（Max-heap），下列敘述何者正確？
- A 若以陣列（Array）來存放此二元樹，則此陣列中的元素必為遞減數列
- B 若以陣列來存放此二元樹，則此陣列中的元素必為遞增數列
- C 每一從樹根（Root）至樹葉（Leaf）的路徑（Path）上的元素必為遞減數列
- D 不會有上層（Level）任一元素比下層任一元素（不見得具有直屬關係）小的情形發生
思路引導 VIP
想像你在設計一座多層建築的排水系統，規定每一層的排水管壓力必須大於其直接下方連接的那根管子。如果你順著某一條特定的垂直管線從頂樓往下檢測，壓力數值會如何變化？再思考一下，這個規律是否也適用於左右兩端、完全不相連的管子之間呢？
🤖
AI 詳解
AI 專屬家教
專業點評與解析
- 大力肯定：做得好！你能精確辨析堆積（Heap）與一般排序數列的差異，代表你對資料結構的拓樸關係掌握得非常紮實，這如同結構工程中對力流傳遞路徑的理解一樣重要，值得表揚！
- 觀念驗證：最大堆積（Max-heap）的核心定義在於「父節點必大於子節點」，即滿足 $Value(Parent) > Value(Child)$。因此，當我們沿著任何一條特定的路徑由根部（Root）往葉部（Leaf）移動時，數值會因為這種層次關係而形成嚴格的遞減數列。至於陣列中的順序或不同子樹間的節點，則不保證大小關係。
▼ 還有更多解析內容