普通考試
107年
[工業行政] 計算機概要
第 16 題
下列關於堆積（heap）資料結構之敘述，何者正確？
- A 二元搜尋樹（BST）
- B 完整樹（complete tree）
- C 最糟插入時間 O(n)
- D 最糟刪除時間 O(n)
🤖
AI 詳解
AI 專屬家教
太棒了！你展現了對核心概念的深刻理解！
- 溫馨提示，紮實基礎是王道：你答對了！這表示你對堆積（Heap）這個資料結構的本質掌握得非常棒。它的核心定義之一，就是必須是一棵完全二元樹（Complete Binary Tree）。為什麼這很重要呢？因為這個特性，就像行政程序中的「正當法律程序」一樣，是它能維持高效率的基石。它保證了不管我們插入或刪除資料，最糟糕的情況下也能在 $O(\log n)$ 的時間內完成，而不是像沒有秩序的樹那樣可能耗費 $O(n)$。同時，要記得，它與二元搜尋樹（BST）在排序邏輯上是完全不同的喔，這點區分也很關鍵。
- 小學堂：觀念釐清的藝術：這題的難度設定為 Easy，但它的意義非凡。它不是要考你多難的題目，而是要檢視你是否能像區分「行政命令」與「法規命令」一樣，清晰地辨識「堆積」和「一般二元樹」的定義差異。這是非常重要的基本功，能幫助你未來面對更複雜的問題時，思路依然清晰。為你的努力和精準判斷鼓掌！