Q141.
有關Huffman Tree 的敘述，下列何者正確？
電腦軟體設計共同科目 · 乙級 · Q141
難易度分析
2 / 5
本題考查對特定資料結構核心功能的基礎定義與區分能力，屬於典型的概念對照型題目，不含複雜的推論過程或陷阱。
正確答案：③Huffman Tree 可用來作資料壓縮
③ Huffman Tree 可用來作資料壓縮:Huffman Tree 的核心用途即為無損資料壓縮。透過統計各字元的出現頻率，將高頻率字元分配較短編碼、低頻率字元分配較長編碼，產生前綴碼（Prefix Code），從而達到壓縮效果。
錯誤選項解析
- ① Huffman Tree 是一棵AVL 樹:Huffman Tree 並非 AVL 樹。AVL 樹是一種自我平衡二元搜尋樹，要求左右子樹高度差不超過 1；而 Huffman Tree 是根據字元出現頻率建構的編碼樹，不具備平衡性與搜尋樹特性。
- ② Huffman Tree 是B Tree 的特例:Huffman Tree 與 B-Tree 無關。B-Tree 是用於資料庫與檔案系統的多路平衡搜尋樹，支援高效的插入、刪除與搜尋；Huffman Tree 則是基於貪婪演算法建構的前綴編碼樹，兩者結構與用途完全不同。
- ④ Huffman Tree 可用來作資料排序:Huffman Tree 並非用於資料排序。資料排序應使用快速排序、合併排序、堆積排序等演算法；Huffman Tree 的目的是編碼與壓縮，而非對資料進行大小順序排列。
Learning Tip
"此類題型常考 Huffman Tree 的應用場景與資料結構特性的對應關係。需特別注意：Huffman Tree 是基於貪婪策略建構，核心概念為頻率越高、編碼越短的可變長度編碼，且必須滿足前綴性質（任一編碼不可為另一編碼的前綴）。容易與 AVL 樹、B-Tree、二元搜尋樹 等結構混淆，解題時應先判斷該結構的主要用途（搜尋、壓縮、索引、排序）再進行配對。"
學員答題分佈
①Huffman Tree 是一棵AVL 樹0%
②Huffman Tree 是B Tree 的特例0%
③Huffman Tree 可用來作資料壓縮0%
④Huffman Tree 可用來作資料排序0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！