更多"用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T"的相关试题:
[单项选择]
用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为 (1) ， T中有 (2) 片树叶，共有 (3) 个结点。
1（）
A. 45
B. 50
C. 55
D. 60
[多项选择]一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
[填空题]对于给出的一组权10, 12, 16, 21, 30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
[填空题]对于给出的一组权{10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
[填空题]对于给出一组权w=13，14，19，20，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
[填空题]对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
[填空题]对于给出的一组权w=7，11，18，22，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
[单项选择]对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A. 89
B. 189
C. 200
D. 300
