有一组数值{5,12,9,20,3},用以构造哈夫曼树,则其带权路径长度WPL值为( )。
A. 49
B. 96
C. 103
D. 125
查看答案
以数据集{4,5,6,7,12,18,10}为结点权值所构造的哈夫曼树,则其带权路径长度WPL为( )。
A. 165
B. 203
C. 124
D. 187
有一组数值14,21,32,15,28,用以构造huffman树,则其WPL值为( )。
A. 267
B. 189
C. 110
D. 294
利用3,6,8,12,5,7这六个值作为叶子结点的权,生成一棵哈夫曼树,该树的深度为( )。
A. 3
B. 4
C. 5
D. 6
拉格朗日(Lagrange)中值定理中函数满足的条件是(1)在闭区间上连续;(2)在开区间内可导.
A. 对
B. 错