简答题

试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。

正确答案

WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69

答案解析

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

    简答题查看答案

  • 试辨认以下IP地址的网络类型: (1)128.36.199.4 (2)21.12.240.17 (3)192.12.69.248 (4)89.3.0.1 (5)200.3.6.2

    简答题查看答案

  • (1)设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据构造一棵二叉排序树。(2)一组记录的关键字序列为(5,8,6,3,4,7),利用堆排序(堆顶元素是最小元素)的方法建立初始堆。(要求用完全二叉树表示)

    简答题查看答案

  • 编写函数打印出以下形式的乘法九九表。 ** A MULTIPLICATION TABLE ** (1) (2) (3) (4) (5) (6) (7) (8) (9) ---------------------------------------------------------- (1) 1 2 3 4 5 6 7 8 9 (2) 2 4 6 8 10 12 14 16 18 (3) 3 6 9 12 15 18 21 24 27 (4) 4 8 12 16 20 24 28 32 36 (5) 5 10 15 20 25 30 35 40 45 (6) 6 12 18 24 30 36 42 48 54 (7) 7 14 21 28 35 42 49 56 63 (8) 8 16 24 32 50 48 56 64 72 (9) 9 18 27 36 45 54 63 72 81

    简答题查看答案

  • 用动态规划算法解0-1背包问题:n=5,w=[2,9,4,6,7],p=[6,10,12,8,13],c=15。

    简答题查看答案

  • 若有以下说明,inta[12]={1,2,3,4,5,6,7,8,9,10,11,12};charc=’a’,d,g;则数值为4的表达式是()。

    单选题查看答案

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

    单选题查看答案

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

    简答题查看答案

  • 若有以下数组说明,则i=10;a[a[i]]元素数值是()。inta[12]={1,4,7,10,2,5,8,11,3,6,9,12};

    单选题查看答案