用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。A．45B．50C．55D．60

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

A．45

B．50

C．55

D．60

相关考题：

（ 4 ）霍夫曼算法是求具有最 【 4 】 带权外部路径长度的扩充二叉树的算法。
查看答案
题11-9图所示电路为RC并联电路，己知is(t)=ε(t)，用运算法求uc(t)和ic(t)。
查看答案
霍夫曼算法是求具有最【 】带权外部路径长度的扩充二叉树的算法。
查看答案
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)A．7B．6C．5D．4
查看答案
带权1，2，3，4，7的最优二叉树的树权为（）
查看答案
用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是_________。A．32B．33C．34D．15
查看答案
一棵带权为1，1，1，3，3，5，8的最优二叉树T，计算它的权W（T）=_______。
查看答案
一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。A．3B．4C．5D．6
查看答案
求带权为2，3，5，7，8的最优二叉树T。
查看答案
热门标签