（简答题）
请定一组权值W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树。
正确答案
答案解析
略
相似试题
（简答题）
对给定的一组权值W＝（5，2，9，11，8，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。
（判断题）
给定一组权值，可以唯一构造出一棵哈夫曼树。
（单选题）
由权值为{3，8，6，2，5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
（单选题）
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
（简答题）
有0-1背包问题如下： n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大。 P=（15，8，6，4，3，1），W=（2，3，4，5，8，10），单位重量物品价值（7.5，2.67，1.5，0.8，0.375，0.1）
（简答题）
编一个程序，求费波那契（Fibonacci）序列：1，1，2，3，5，8，……..。请输出前20项。序列满足关系式：Fn=Fn-1+Fn-2
（简答题）
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
（简答题）
给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
（单选题）
权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
