初考-統計資料處理大意110 年第 34 題單選題
以霍夫曼（Huffman）演算法，假設有 4 個外部節點（external nodes）的加權值分別是 1、3、6、8，則其加權外部路徑長度（External Path Length, EPL）為何？
A正確答案
Huffman合併最小兩數:1+3=4,4+6=10,10+8=18。EPL=4+10+18=32。
為什麼答案是 A
正確。EPL=32,符合Huffman最佳前綴碼計算。
載入中…
完整詳解
Pro · 無限重點 Huffman合併最小兩數:1+3=4,4+6=10,10+8=18。EPL=4+10+18=32。
1. 取最小兩數1、3合併→4(累加4)
2. 剩{4,6,8},取4、6合併→10(累加10)
3. 剩{10,8},合併→18(累加18)
4. EPL = 所有內部節點權重和 = 4+10+18 = 32
5. 或計算:1×3+3×3+6×2+8×1=3+9+12+8=32
逐選項分析
A✓ 正確
正確。EPL=32,符合Huffman最佳前綴碼計算。
易錯:忘記每次合併後要將新節點放回再排序,或將深度算成從0開始。 
