试画一棵带权为1，2，3，3，4的最优二叉树，并计算该最优二叉树的权.

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}下

答案解析

带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。A．21B．41C．36D．39

答案解析

（1)以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为 {A; B; C; D}.A.64B.65C. 62D. 66（2)权重为3的叶结点的哈夫曼编码为{A; B; C; D}。A.010B.0101C.000D.0111

答案解析

（1)以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，该树的带权路径长度为{A; B; C; D}A.66B. 80C. 62D. 87（2)权重值为4的叶结点的哈夫曼编码为{A; B; C; D}。A.0001B. 1110C.001D. 110

答案解析

用Huffman(霍夫曼)算法求带权的2 3 5 7 8的最优二叉树T 那么T的权为(32) T中有(33)片树叶 共有(

答案解析

由分别带权为9 2 5 7的四个叶子结点构成一棵哈夫曼树 该树的带权路径长度为()。A.23B.37C.44D.46

答案解析

设T是树叶权为1 2 3 4 5的最优树 那么树T的权为A.17B.24C.33D.34

答案解析