当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设一组权值集合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为基准进行一趟快速排序的结果为()。