简答题

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

正确答案

树形态: 带权路径长度:WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

答案解析

相似试题
  • 已知int a[3][3]={1,2,3,4,5,6,7,8,9};不能表示数组元素a[2][1]的地址是()

    单选题查看答案

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

    简答题查看答案

  • 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的并集中包含有()个元素。

    单选题查看答案

  • 已知int a[10]={0,1,2,3,4,5,6,7,8,9},*p=a;不能表示数组a中元素的式子是()

    单选题查看答案

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

    单选题查看答案

  • 二叉树T,已知其先根遍历是1、2、4、3、5、7、6(数字为节点的编号,下同),中根遍历2、4、1、5、7、3、6,则该二叉树的后根遍历是()

    单选题查看答案

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

    单选题查看答案

  • 输入10个数据和一个整数m,把输入的10个数据依次向右移动m次。例如输入的数据为:1,2,3,4,5,6,7,8,9,10,m的值为3,则移动后的数据为:8,9,10,1,2,3,4,5,6,7。

    简答题查看答案

  • 输入10个数据和一个整数m,把输入的10个数据依次向左移动m次。例如输入的数据为:1,2,3,4,5,6,7,8,9,10,m的值为3,则移动后的数据为:4,5,6,7,8,9,10,1,2,3

    简答题查看答案