黄色软件下,国产欧美一级视频播放,亚洲精品无码久久毛片波多野吉衣

問答題通信報文中出現(xiàn)的字符A、B、C、D、E，在報文中出現(xiàn)的頻率分別為0.23、0.2、0.32、0.12、0.13，分別給出相應字符的哈夫曼編碼，要求畫出哈夫曼樹，并且把權值小的結點放在左邊。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題設一棵二叉樹的先序遍歷序列為abcde，中序遍歷序列為badce，請畫出對應的二叉樹，并寫出對應后序遍歷序列。

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

參考答案：

3.問答題 單鏈表的結點結構定義如下：

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

參考答案：

4.問答題 給出下面算法的時間復雜度.

參考答案：

時間復雜度為O（logn）。

5.問答題 給出以下算法的時間復雜度.

參考答案：

時間復雜度為O（n）。