[判断题] 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。A . 正确B . 错误
[判断题] 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。A . 正确B . 错误
[单选题]如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为A.13B.15C.28D.58
[名词解释] 树的带权路径长度(WPL)
[单选题]若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是( )。A.55B.68C.59D.28
[单选题]权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。A . 18B . 28C . 19D . 29
[单选题]由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为A.50B.60C.55D.65
[单选题]若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是(33)。A.55B.68C.59D.28
[单选题]哈夫曼树的带权路径长度WPL等于______。A.除根以外的所有节点的权植之和B.所有节点权值之和C.各叶子节点的带权路径长度之和D.根节点的值
[单选题]由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。A . 51B . 23C . 53D . 74