日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】
在一段文字中，共出現(xiàn)a、b、c、d、e、f六種字符，每種字符出現(xiàn)的頻率分別為7，9，12，22，23，27。請(qǐng)回答下列問題：
（1）什么是哈夫曼樹？
（2）根據(jù)題目所給頻率值，畫出相應(yīng)的哈夫曼樹。
（3）給出各個(gè)字符對(duì)應(yīng)的哈夫曼編碼。
（4）該段文字經(jīng)過哈夫曼編碼后，長度是多少。

答案：

你可能感興趣的試題

【簡答題】
單鏈表的結(jié)點(diǎn)結(jié)構(gòu)定義如下：

請(qǐng)根據(jù)述函數(shù)的功能寫程序。
voidInsert（LinkNodeh，LinkNodes）
{//h指向鏈表的頭結(jié)點(diǎn)（即使鏈表中沒有元素，頭結(jié)點(diǎn)也存在。）
//鏈表中元素已經(jīng)遞增有序
//函數(shù)功能為將結(jié)點(diǎn)s插入到鏈表h中。插入后鏈表仍然保持遞增的順序

答案：

【簡答題】
給出下面算法的時(shí)間復(fù)雜度.

答案：

時(shí)間復(fù)雜度為O（logn）。