以数据集{4,5,6,7,10,12,18}为结点权值所构造的Huffman 树为____,其带权路径长度为_________ 。
略
举一反三
- 中国大学MOOC: 以数据集{4,5,6,7,10,12,18}为结点权值所构造的Huffman树,其带权路径长度之和是()
- 以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为()。
- 以数据集{4,5,6,7,10,12,18}为结点权值所构造的Huffman树,其带权路径长度之和是() A: 165 B: 160 C: 164 D: 154
- 以数据集{4,5,6,7,10,12,18}为叶结点权值构造一棵带权路径长度最短的哈夫曼树,其带权路径长度为 。
- 数据结构与算法:以数据集{4,5,6,7,10,12,18}为结点权值所构造的哈夫曼树,其带权路径长度为?
内容
- 0
以{3,7,8,10,11}为结点权值所构造的Huffman树,其带权路径长度为______________。
- 1
以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。 A: 155 B: 160 C: 165 D: 170
- 2
若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL____。
- 3
以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度
- 4
以数据集{1,3,5,7}为叶结点的权值,构造一棵哈夫曼树,求出带权路径长度WPL()。