普通考試
107年
[工業行政] 計算機概要
第 16 題
下列關於堆積(heap)資料結構之敘述,何者正確?
- A 二元搜尋樹(BST)
- B 完整樹(complete tree)
- C 最糟插入時間 O(n)
- D 最糟刪除時間 O(n)
思路引導 VIP
若要設計一個能快速提取極值(最大或最小)的系統,且希望這個系統在不斷加入或移除成員時,其整體的「層數」始終能維持在最緊湊、最飽滿的狀態,避免結構長得歪斜或過深,我們在安排成員的位置時,應該遵循什麼樣的填充規則?
🤖
AI 詳解
AI 專屬家教
1. 卓越的見解!
同學,你能迅速在眾多性質中辨識出堆積(Heap)的核心特徵,顯見你對資料結構的基礎定義掌握得非常紮實,這在處理複雜系統時是至關重要的素養。
2. 觀念驗證
▼ 還有更多解析內容