Question

能不能帮忙解决一下数据结构的题

以数据集（27，19，14，16，13，21）为叶结点的权值，试为这6个字母设计哈夫曼树且每一层结点自左向右按由小到大的顺序排列
要求：（1）写出每个字符哈夫曼编码。
（2）试设计另一种由二进制表示的等长编码方案。
（3）对于上述实例，比较两种方案的优缺点。
（4）计算树的带权路径长度WPL

Answer 1

1、A 删除链表结点，直接为p-;next=p-;next-;next;2、B 用链表的话，可以动态分配空间，因此只要考虑是否为空，不会出现满的情况。3、A 此题目是求子串的问题，意思是求主串第5个开始长度为9的子串4、B 其实B答案包括了C和D答案，搞清先序、后序的概念应该不难。5、B 此题相当一个等比数列，1+3+9+27=40 和完全三叉树的概念1、2n, n+1 此题考的是线索二叉树部分，其中除根结点外所有的结点都必须用指针域连接，应该用到n-1所以当然有N+1个没有被用到。2、CBA 其实这个题目和前面的那个选择题相似，画出二叉树就只有右孩子的二叉树3、i=i+1, j=0; 就是子符串的朴素算法4、ABCDE为层序，画链式很简单，先序：ABDEC,中序：DBEAC后序：DEBCA5、方程1：n0+n1+n2=n 方程2：n1+2*n2=n-1 得n2=n0-1, 这一问和上面一样同样是n-1个，但是此处应该写成：2*n0+n1-16、最少为深度k-1的树再加一个 即：2^(k-1)7、和前面一样8、以2为底的log128求整数就行，第二问，三个方程解三个未知数，方程1：n0+n1+n2=128 方程2：n1+2*n2=128-1 方程3：n1=1 (对于完全二叉树且128为偶数)9、先画出来，再写，答案：DEBCA