由权值分别为9、2、5、7的4个叶子结点构造一棵哈夫曼树,则该树的带权路径长度为( )。A.37B.23C.44D.46
百度试题 题目由权值分别为9、2、7、5的四个叶子节点构造一棵哈夫曼树,该树的带权路径长度为( )。相关知识点: 试题来源: 解析 44 反馈 收藏
A.45 B.55 C.60 D.65 查看答案
A.45 B.55 C.60 D.65 查看答案
百度试题 结果1 题目由权值分别为9,2,3,5,14的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。 A. 50 B. 66 C. 67 D. 68 相关知识点: 试题来源: 解析 C
百度试题 题目由五个分别带权值为 9,2,3,5,14 的叶子结点构成的一棵哈夫曼树,该树的带权路径长度为( )。 A. 60 B. 66 C. 67 D. 50 相关知识点: 试题来源: 解析 C. 67 反馈 收藏
【简答题】用4个权值{3,2, 4,1}构造的哈夫曼(Huffman)树的带权路径长度是 。 查看完整题目与答案 【简答题】有数据WG={7,19,2,6,32,3,21,10),则所建Huffman树的树高是(1),带权路径长度wPL为(2)。【南京理工大学1999三、6(4分)】 查看完整题目与答案 【单选题】序列{4,2,1,5...
百度试题 结果1 题目由四个分别带权值为5, 12, 9, 30, 7, 16的叶子结点构造一棵哈夫曼树,该树的结点个数为 ,树的带权路径长度为 。相关知识点: 试题来源: 解析 结点个数为 11 ,树的带权路径长度为 189 。反馈 收藏
1 由五个带权值为9，2，3，5，14的叶子结点构成哈夫曼树，带权路径长度为67。给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。树的带权路径长度，就是树中所有的叶结点的权值乘上其...
根据给定的权值(3,5,7,9,11)构建哈夫曼树的过程如下: 首先选择权值最小的两个节点,3和5,合并它们形成一个新节点,其权值为8(3+5)。现在的节点权值为(7, 8, 9, 11)。 接着,再次选择最小的两个节点,7和8,合并它们形成一个新节点,权值为15(7+8)。现在的节点权值为(9, 11, 15)。 然...