itgle.com

用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。

题目

用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。

相似考题

1.(1)对给定权值2,1,3,3,4,5,构造哈夫曼树。(2)同样用上述权值构造另一棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。

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

3.一棵哈夫曼树的带权(外部)路径长度等于其中所有分支结点的权值之和。()

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

更多“用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。”相关问题

  • 第1题：

    给定5个字符a~f,它们的权值集合W={2,3,4,7,8,9},试构造关于W的一棵哈夫曼树,求其带权路径长度WPL和各个字符的哈夫曼树编码。


    正确答案：

  • 第2题：

    下列关于哈夫曼树的叙述错误的是

    A．一棵哈夫曼树是带权路径长度最短的二叉树

    B．一棵哈夫曼树中叶节点的个数比非叶节点的个数大1

    C．一棵哈夫曼树节点的度要么是0，要么是2

    D．哈夫曼树的根节点的权值等于各个叶节点的权值之和


    正确答案：C
    解析：哈夫曼树中节点的度可以是0，1，2。

  • 第3题：

    由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(59)。

    A．21

    B．22

    C．42

    D．44


    正确答案：C
    解析：根据哈夫曼算法，由权值为5，9，2，6的 4个叶子构造一棵哈夫曼树，如图4-9所示。

    图4-9哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。

  • 第4题：

    由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

    A．32

    B．36

    C．44

    D．50


    正确答案：C
    解析：本题考查哈夫曼树的构造及求带权路径长度。根据哈夫曼树的构造规则，本题中首先选择2和5作为叶子结点，然后把其和(7)和另一个7作为子结点，再把和(14)和9作为子结点，根结点为23。因此，带权路径长度为9+2×7+3×(5+2)=44。

  • 第5题：

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

    A.219
    B.129
    C.189
    D.229

    答案：D
    解析：

  • 第6题：

    用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）


    正确答案:33

  • 第7题：

    哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根（）


    正确答案:最短；较近

  • 第8题：

    哈夫曼树是带权路径长度最短的树，路径上权值较大的点离根较远。


    正确答案:错误

  • 第9题：

    若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。


    正确答案:69

  • 第10题：

    单选题
    对哈夫曼树，下列说法错误的是（）。
    A

    哈夫曼树是一类带树路径长度最短的树

    B

    给出一组数，构造的哈夫曼树唯一

    C

    给出一组数，构造的哈夫曼树的带树路径长度不变

    D

    哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）

    正确答案： 33
    解析： 暂无解析

  • 第12题：

    填空题
    若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。

    正确答案： 69
    解析： 暂无解析

  • 第13题：

    ● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。


    正确答案：B

  • 第14题：

    下列关于哈夫曼树的叙述错误的是

    A．一棵哈夫曼树是带权路径长度最短的二叉树

    B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

    C．一棵哈夫曼树结点的度要么是0，要么是2

    D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和


    正确答案：C
    解析：哈夫曼树中结点的度可以是0，1，2。

  • 第15题：

    由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

    A．23

    B．37

    C．44

    D．46


    正确答案：C
    解析：哈夫曼树的形状如图8-4所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44

  • 第16题：

    由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为()。

    A.23
    B.37
    C.44
    D.46

    答案：C
    解析：

  • 第17题：

    若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。

    • A、67
    • B、68
    • C、69
    • D、70

    正确答案:C

  • 第18题：

    由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。


    正确答案:44

  • 第19题：

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

    • A、129
    • B、219
    • C、189
    • D、229

    正确答案:D

  • 第20题：

    给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。


    正确答案:（2+4）*4+5*3+（8+12+10）*2=99

  • 第21题：

    哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根结点（）。


    正确答案:最小；近

  • 第22题：

    单选题
    若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
    A

    67

    B

    68

    C

    69

    D

    70


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
    A

    55

    B

    29

    C

    58

    D

    38


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
    A

    23

    B

    37

    C

    46

    D

    44


    正确答案： D
    解析： 暂无解析

相关内容