itgle.com
更多“若以4,5,6,7,8作为叶子结点的权值构造哈夫曼树,则其带权路径长度是()。”相关问题
  • 第1题:

    若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是(33)。

    A.55

    B.68

    C.59

    D.28


    正确答案:C
    解析:本题考查带权哈夫曼树的构造及求带权路径长度。树的路径长度是从树根到树中每一结点的路径长度之和,结点到树根之间的路径长度与该结点上权的乘积,称为结点的带权路径长度。树中所有叶结点的带权路径长度之和,称为树的带权路径长度。在权为w1,w2,…,wn的n个叶子所构成的所有二叉树中,带权路径长度最小(即代价最小)的二叉树称为最优二叉树或哈夫曼树。假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1,w2,…,wn,则哈夫曼树的构造规则为:(1)将w1,w2,…,wn看成是有n棵树的森林(每棵树仅有一个结点);(2)在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林中删除选取的两棵树,并将新树加入森林。重复第(2)步和第(3)步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。根据哈夫曼树的构造规则,不难得到题目中给出叶子结点对应的哈夫曼树,得到哈夫曼树后我们再计算带权路径长度=3×(3+4)+2×(5+6+8)=59。

  • 第2题:

    关于哈夫曼树,下列说法正确的是()。

    A.在哈夫曼树中,权值相同的叶子结点都在同一层上
    B.在哈夫曼树中,权值较大的叶子结点一般离根结点较远
    C.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近
    D.在哈夫曼编码中,当两个字符出现频率相同时,其编码也相同,对于这种情况应作特殊外理

    答案:C
    解析:
    哈弗曼编码中不允许出现两个字符编码相同的情况。

  • 第3题:

    哈夫曼树又称为(),它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL()。
    最优二叉树;最小的二叉树

  • 第4题:

    由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树,其带权路径长度为()。

    • A、24
    • B、48
    • C、53
    • D、72

    正确答案:C

  • 第5题:

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


    正确答案:44

  • 第6题:

    由分别带权为3,9,6,2,5的共五个叶子结点构成一棵哈夫曼树,则带权路径长度为()


    正确答案:55

  • 第7题:

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


    正确答案:69

  • 第8题:

    哈夫曼树是带权路径长度()的树,通常权值较大的结点离根结点()。


    正确答案:最小;近

  • 第9题:

    填空题
    哈夫曼树是带权路径长度()的树,通常权值较大的结点离根结点()。

    正确答案: 最小,近
    解析: 暂无解析

  • 第10题:

    填空题
    由带权为,9、2.5,7,的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为()。

    正确答案: 44
    解析: 暂无解析

  • 第11题:

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

    67

    B

    68

    C

    69

    D

    70


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

  • 第12题:

    填空题
    哈夫曼树是带权路径长度()的树,通常权值较大的结点离根()

    正确答案: 最短,较近
    解析: 暂无解析

  • 第13题:

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

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

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

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

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


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

  • 第14题:

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

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

    答案:C
    解析:

  • 第15题:

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

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

    正确答案:C

  • 第16题:

    下面关于哈夫曼树的说法,不正确的是()

    • A、对应于一组权值构造出的哈夫曼树一般不是唯一的
    • B、哈夫曼树具有最小带权路径长度
    • C、哈夫曼树中没有度为1的结点
    • D、哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点

    正确答案:D

  • 第17题:

    哈夫曼树是带权路径长度()的树,通常权值较大的结点离根()


    正确答案:最短;较近

  • 第18题:

    由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为()。


    正确答案:55

  • 第19题:

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


    正确答案:正确

  • 第20题:

    判断题
    哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。()
    A

    B


    正确答案:
    解析:

  • 第21题:

    填空题
    哈夫曼树又称为(),它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL()。

    正确答案: 最优二叉树,最小的二叉树
    解析: 暂无解析

  • 第22题:

    单选题
    对哈夫曼树,下列说法错误的是()。
    A

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

    B

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

    C

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

    D

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


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

  • 第23题:

    单选题
    下面关于哈夫曼树的说法,不正确的是()
    A

    对应于一组权值构造出的哈夫曼树一般不是唯一的

    B

    哈夫曼树具有最小带权路径长度

    C

    哈夫曼树中没有度为1的结点

    D

    哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点


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

  • 第24题:

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

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