答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设一组权值集合W={2 3 4 5 6} 则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。A.20B.30C

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。

A.20

B.30

C.40

D.45

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

现有一个数据集合：2，3，3，3，3，4，4，4，5，6，6，7，7，7，其中众数为（)。A.2B.3C.4D.5

答案解析
下面关于哈夫曼树的说法，错误的是（)。A.哈夫曼树中没有度为1的节点B.对应于一组权值构造出的

答案解析
设一组初始记录关键字序列（5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（)。

答案解析
对于给出的一组权w=｛5, 6，8，12｝，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

答案解析
考虑一个背包问题共有n=5个物品背包容量为W=10 物品的重量和价值分别为:w={2 2 6 5 4} v={6 3

答案解析
设一组初始记录关键字序列(5 2 6 3 8) 以第一个记录关键字5为基准进行一趟快速排序的结果为()。

答案解析
设一组权值集合W=(15 3 14 2 6 9 16 17) 要求根据这些权值集合构造一棵哈夫曼树则这棵哈夫曼树

答案解析