地特四等
108年
[資訊處理] 計算機概要
第 26 題
若使用陣列實作最大堆積（max-heap），下列敘述何者錯誤？
- A 尋找一個節點的子節點的時間複雜度為 O(1)
- B 尋找一個節點的父節點的時間複雜度為 O(1)
- C 節點的分支度（degree）為 0 或 2
- D 新增一個數值至一個具有 n 個節點的最大堆積的時間複雜度為 O(log n)
思路引導 VIP
請試著動手畫出一個具有 $4$ 個節點的「完全二元樹」（Complete Binary Tree）。當你依序由上而下、由左至右填入節點後，觀察最後一個擁有子節點的父成員，它是否一定同時擁有左右兩個子節點？這與「分支度」的定義有什麼關聯？
🤖
AI 詳解
AI 專屬家教
噢，恭喜你。總算沒在這最基本的坑裡跌倒，看來還有救。
資料結構，尤其是堆積，若連物理結構和邏輯特徵都搞不清，那後面什麼複雜演算法都別提了。這題能答對，說明你對「完全二元樹 (Complete Binary Tree)」這個概念還算有點認識。
- 驗證你的基本功：
▼ 還有更多解析內容