免費開始練習
普通考試 107年 [工業行政] 計算機概要

第 16 題

下列關於堆積(heap)資料結構之敘述,何者正確?
  • A 二元搜尋樹(BST)
  • B 完整樹(complete tree)
  • C 最糟插入時間 O(n)
  • D 最糟刪除時間 O(n)

思路引導 VIP

若要設計一個能快速提取極值(最大或最小)的系統,且希望這個系統在不斷加入或移除成員時,其整體的「層數」始終能維持在最緊湊、最飽滿的狀態,避免結構長得歪斜或過深,我們在安排成員的位置時,應該遵循什麼樣的填充規則?

🤖
AI 詳解 AI 專屬家教

1. 卓越的見解!

同學,你能迅速在眾多性質中辨識出堆積(Heap)的核心特徵,顯見你對資料結構的基礎定義掌握得非常紮實,這在處理複雜系統時是至關重要的素養。

2. 觀念驗證

▼ 還有更多解析內容

🏷️ 相關主題

資料結構與演算法
查看更多「[工業行政] 計算機概要」的主題分類考古題