答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设一组权值集合W=(15 3 14 2 6 9 16 17) 要求根据这些权值集合构造一棵哈夫曼树则这棵哈夫曼树

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。

A.129

B.219

C.189

D.229

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

下面关于哈夫曼树的说法，错误的是（)。A.哈夫曼树中没有度为1的节点B.对应于一组权值构造出的

答案解析
对于给出的一组权W＝{9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。A

答案解析
对于给出的一组权W＝{9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。A

答案解析
设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（）。I．9 II．14III．15A．I B．IIIC．

答案解析
对于给出的一组权w=｛5, 6，8，12｝，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

答案解析
设一组初始关键字记录关键字为（20 15 14 18 21 36 40 10) 则以20为基准记录

答案解析
设一组权值集合W={2 3 4 5 6} 则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。A.20B.30C

答案解析