問答題

【簡答題】

(1)以2,3,4,7,8,9作為葉結點的權,構造一棵哈夫曼樹。
(2)給出上述哈夫曼樹葉結點的哈夫曼編碼。
(3)一組記錄的關鍵字序列為(37,70,47,29,31,85),利用快速排序,以第一個關鍵字為分割元素,給出經(jīng)過一次劃分后結果。(由小到大排序)

答案:

微信掃碼免費搜題