你可能感興趣的試題

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

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

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

給出下面算法的時(shí)間復(fù)雜度.

給出以下算法的時(shí)間復(fù)雜度.