[单选题]

用Huffman(霍夫曼)算法求带权的2,3,5,7,8的最优二叉树T,那么T的权为(32), T中有(33)片树叶,共有(34)个结点。

A.45

B.50

C.55

D.60

参考答案与解析:

相关试题

( 4 )霍夫曼算法是求具有最 ( 4 ) 带权外部路径长度的扩充二叉树的算法。

[试题]( 4 )霍夫曼算法是求具有最 ( 4 ) 带权外部路径长度的扩充二叉树的算法。

  • 查看答案
  • 对于给出的一组权w={5, 6,8,12},通过霍夫曼算法求出的扩充二叉树的带权

    [主观题]对于给出的一组权w={5, 6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 () 。

  • 查看答案
  • 对于给出一组权W={2,4,5,9},通过霍夫曼算法求出的扩充二叉树的带权外部路

    [试题]对于给出一组权W={2,4,5,9},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。

  • 查看答案
  • ()是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。

    [单选题]()是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。A . B . C . D .

  • 查看答案
  • 若用n个权值构造一棵最优二叉树 (哈夫曼树), 则该二叉树的结点总数为 (5

    [单选题] 若用n个权值构造一棵最优二叉树 (哈夫曼树), 则该二叉树的结点总数为 (59) 。

  • 查看答案
  • 对于给出的一组权 w = ,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

    [试题]对于给出的一组权 w = ,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ( ) 。

  • 查看答案
  • 算法与编程 1、说明生活中遇到的二叉树,用java 实现二叉树

    [试题]算法与编程1、说明生活中遇到的二叉树,用java 实现二叉树

  • 查看答案
  • 算法与编程1、说明生活中遇到的二叉树,用java 实现二叉树

    [试题]算法与编程1、说明生活中遇到的二叉树,用java 实现二叉树

  • 查看答案
  • (3)对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的

    [试题](3)对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。

  • 查看答案
  • 若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()

    [单选题]若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()A.2nB.2n-1C.2n+1D.2n+2

  • 查看答案