简答题

有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶子结点构造一棵哈夫曼树,并计算出带权路径长度WPL。

正确答案

答案解析

相似试题
  • 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。

    单选题查看答案

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

    单选题查看答案

  • 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。

    单选题查看答案

  • 对给定的一组权值W=(5,2,9,11,8,3,7),试构造相应的哈夫曼树,并计算它的带权路径长度。

    简答题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    填空题查看答案

  • 已知权值集合为{5,7,2,3,6,9},要求给出哈夫曼树,并计算带权路径长度WPL。

    简答题查看答案

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

    判断题查看答案