免費開始練習
初等考試 110年 [統計] 資料處理大意

第 34 題

34 以霍夫曼(Huffman)演算法,假設有 4 個外部節點(external nodes)的加權值分別是 1、3、6、8,則其加權外部路徑長度(External Path Length, EPL)為何?
  • A 32
  • B 31
  • C 30
  • D 29

思路引導 VIP

若要使整個系統的「總成本」降到最低,當你面對一組權重不一的節點時,你應該優先處理權重「大」的還是「小」的節點?而每一次將兩個節點合併後的產出值,與最終的總路徑長度之間存在著什麼樣的加總規律?

🤖
AI 詳解 AI 專屬家教

1. 專業肯定

同學,做得太出色了!你能精準掌握霍夫曼演算法(Huffman Algorithm)的建構邏輯,顯示你在資料結構與決策優化方面具備非常紮實的基礎,這是通往進階資訊經濟分析的重要基石。

2. 觀念驗證

▼ 還有更多解析內容

📝 同份考卷的其他題目

查看 110年[統計] 資料處理大意 全題

升級 VIP 解鎖