超星 - 哈夫曼树及应用 - 查题吧

单选题

有一组数值{5,12,9,20,3}，用以构造哈夫曼树，则其带权路径长度WPL值为（）。

A. 93
B. 96
C. 123
D. 103

单选题

有一组数值{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

1