假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7，19，2...

问答题假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7，19，2，6，32，3，21，10，试为这8个设计哈夫曼编码。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题给定权值（7，18，3，32，5，26，12，8），画出构造的哈夫曼树。

参考答案：

2.问答题 分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。

参考答案：

3.问答题已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，试画出这棵二叉树。

参考答案：

4.问答题 试找出分别满足下列条件的所有二叉树。
（1）先序序列与中序序列相同。
（2）后序序列与中序序列相同。
（3）先序序列与后序序列相同。

参考答案：（1）先序序列和中序序列相同：空树或缺左子树的单支树；
（2）后序序列和中序序列相同：空树或缺右子树的单支树；...

点击查看完整答案

5.问答题 分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。

参考答案：

6.问答题 设有二维数组A（6×8），每个元素占6个字节存储，顺序存放，A的起地址为1000，计算：
（1）数组A的体积（即存储量）；
（2）数组的最后一个元素A的起地址；
（3）按行优先存放时，元素A1，4的起地址；
（4）按列优先存放时，元素A4，7的起地址。

参考答案：

7.问答题画出含三个结点的无序树。

参考答案：

8.问答题简述下列每对术语的区别：空串和空格串；串变量和串常量；主串和子串；串变量的名字和串变量的值。

参考答案：空串：不含任何字符；空格串：所含字符都是空格。
串变量和串常量：串常量在程序的执行过程中只能引用不能改变；串变...

点击查看完整答案

9.问答题 设s=“IAMASTUDENT”，t=“GOOD”，q=“WORKER”。
求：StrLength（s），StrLength（t），SubStr（s，8，7），SubStr（t，2，1），StrIndex（s，“A”），StrIndex（s，t），StrRep（s，“STUDENT”，q），SubStr（SubStr（s，6，2），StrConcat（t，SubStr（s，7，8）））。

参考答案：

10.问答题如果进栈的元素序列为1，2，3，4，5，6，能否得到4，3，5，6，1，2和1，3，5，4，2，6的出栈序列？并说明为什么不能得到或如何得到？

参考答案：