熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 樹和二叉樹 (四)[23]

2013-11-15 15:27:25  來源: 數據結構 

   已知一棵二叉樹的前序遍歷為ABECDFGHIJ中序遍歷為EBCDAFHIGJ試畫出這棵樹和它的中序線索樹假定用於通訊的電文僅有個字母CCC組成各個字母在電文中出現的頻率分別為試為這個字母設計哈夫曼編碼樹【上海海運學院四(分)】

  .設有正文AADBAACACCDACACAAD字符集為ABCD設計一套二進制編碼使得上述正文的編碼最短【首都經貿大學 (分)】

  類似本題的另外敘述有

  ()設有正文MNOPPPOPMMPOPOPPOPNP字符集為MNOP設計一套二進制編碼使得上述正文的編碼最短【首都經貿大學 (分)】

  .給定集合{}

  ()(分)用□表示外部結點用○表示內部結點構造相應的huffman樹

  () (分)計算它的帶權路徑長度

  ()(分)寫出它的huffman編碼

  ()(分)huffman編碼常用來譯碼請用語言敘述寫出其譯碼的過程【山東大學 】【山東工業大學 (分)】

  類似本題的另外敘述有

  () 如果通信字符abcd出現頻度分別為請畫出哈夫曼樹並給出相應的哈夫曼編碼【青島大學 (分)】

  ()給定一組數列()分別代表字符ABCDEFG出現的頻度試敘述建立哈夫曼樹的算法思想畫出哈夫曼樹給出各字符的編碼值並說明這種編碼的優點【青島大學 (分)】

  ()設通信中出現中字符ABCDE對應的頻率為構造哈夫曼樹並給出對應字符的編碼【青島大學 (分)】

  () 設ABCDEF六個字母出現的概率分別為試寫出為這六個字母設計的HUFFMAN編碼 並畫出對應的HUFFMAN樹【山東工業大學 四(分)】

  ()設用於通信的電文由個字母組成 字母在電文中出現的頻率分別為:試為這個字母設計哈夫曼編碼使用的二進制表示形式是另一種編碼方案試比較這兩種方案的優缺點【南京航空航天大學 (分)】

  ()假設用於通訊的電文由個字符組成其出現的頻率為試為這個字符設計哈夫曼編碼【燕山大學 (分)】

  ()假設用於通信的電文由字符集{abcdefg}中的字母構成它們在電文中出現的頻度分別為{}

  ) 為這個字母設計哈夫曼編碼

  )對這個字母進行等長編碼至少需要幾位二進制數?哈夫曼編碼比等長編碼使電文總長壓縮多少?【北京郵電大學 (分)】

  ()試構造一棵二叉樹包含權為個終端結點且具有最小的加權路徑長度WPL【北方交通大學 年 五(分)】

  ()帶權結點為{}構造Huffman樹計算帶權路徑長度【西北大學年三

  ()以數據集{}為權值構造一棵哈夫曼樹並計算其帶權路徑長度【西安電子科技大學計應用 一 (分)】

  ()假設用於通訊的電文僅由個字母組成字母在電文中出現的頻率分別為試為這個字母設計哈夫曼編碼使用的二進制表示形式是另一 種編碼方案對於上述實例比較兩種方案的優缺點【大連海事大學    (分)】

  ()設用於通訊的電文僅由個字母組成他們在電文中出現的頻率分別為試設計哈夫曼樹及其編碼使用的二進制表示形式是另一種編碼方案給出兩種編碼的對照表帶權路徑長度WPL值並比較兩種方案的優缺點【廈門大學

  () 給定一組權值試畫出用Huffman算法建造的Huffman樹【吉林大學 (分)】

  () 以數據集{}為葉結點構造一棵哈夫曼樹並求其帶權路徑長度【山東師范大學 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23443.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.