由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为(42)。A.25B.35C.45D.55

由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为(42)。

A.25

B.35

C.45

D.55


相关考题:

由权值为5,9,2,6的4个叶子构造一棵哈夫曼树,该树的带权路径长度为(59)。A.21B.22C.42D.44

由权值为5,9,2,6的4个叶子构造一棵哈夫曼树,该树的带权路径长度为(39)。A.21B.22C.42D.44

由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为(45)。A.25B.35C.45D.55

3、有四个权值:2、5、4、7,构成的哈夫曼树,下面选项正确的为 。A.哈夫曼树的深度为4B.带权路径长度为42C.带权路径长度为35D.哈夫曼树结点中只有二度和零度结点。

设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为 。A.36B.46C.35D.34

按给定的一组权值{20,4,8,12,18,16,18}构造一棵哈夫曼树,画出哈夫曼树并计算其带权路径长度。

40、设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为 。A.36B.46C.35D.34

【单选题】下面关于哈夫曼树的说法,不正确的是()。A.对应于一组权值构造出的哈夫曼树一般不是惟一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点外,还有度为2的结点和叶子结点

下面关于哈夫曼树的说法,错误的是()。A.对应于一组权值构造出的哈夫曼树可能不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的节点D.哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点