用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为。

第1题

由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。

A．23

B．37

C．44

D．46

点击查看答案

第2题

由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

A．23

B．37

C．44

D．46

点击查看答案

第3题

用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是___。

A、33

B、22

C、41

D、52

点击查看答案

第4题

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

A．23

B．37

C．44

D．46

点击查看答案

第5题

设一组权值集合W=(2，4，5，7)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为。

A、36

B、46

C、35

D、34

点击查看答案

第6题

给定一组权值 {6，2，7，10，3，12}，以它构造一棵哈夫曼树，则树高为（）。

A、3

B、4

C、5

D、6

点击查看答案

第7题

由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树，则带权的路径的长度为______。

点击查看答案

第8题

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。

A.129

B.219

C.189

D.229

点击查看答案

第9题

由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

A．32

B．36

C．44

D．50

点击查看答案

第10题

(1)对给定权值2，1，3，3，4，5，构造哈夫曼树。(2)同样用上述权值构造另一棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

点击查看答案

用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。

用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为。