[试题]

对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度__________。

参考答案与解析:

相关试题

如果对于给定的一组数值,所构造出的£­£­X树的带权路径长度最小,则该树称为()

[主观题]如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为[ ]。

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

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

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

    [判断题] 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。A . 正确B . 错误

  • 查看答案
  • 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。

    [单选题]设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45

  • 查看答案
  • 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。

    [单选题]设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45

  • 查看答案
  • 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。

    [单选题]设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45

  • 查看答案
  • 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。

    [单选题]设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45

  • 查看答案
  • 由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为(45)。

    [单选题]由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为(45)。A.25B.35C.45D.55

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

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

  • 查看答案
  • 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。

    [单选题]设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。A.219B.

  • 查看答案
  • 对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度____