[填空题]

哈夫曼树是指()的二叉树。

参考答案与解析:

相关试题

哈夫曼树一定是完全二叉树。

[判断题] 哈夫曼树一定是完全二叉树。A . 正确B . 错误

  • 查看答案
  • 哈夫曼树是其树的带权路径长度()的二叉树。

    [填空题] 哈夫曼树是其树的带权路径长度()的二叉树。

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

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

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

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

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

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

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

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

  • 查看答案
  • 最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最

    [单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最优二叉树,n表示(31);对于最优查找树,n表示(32);构造这两种树均(33)。A.节点数B.叶节点数C.非叶节点数D.度为2的节点数

  • 查看答案
  • 最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最

    [单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。A.结点数B.叶结点数C.非叶结点数D.度为二的结点数

  • 查看答案
  • 满二叉树______二叉树。

    [单选题]满二叉树______二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 满二叉树( )二叉树。

    [单选题]满二叉树( )二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 哈夫曼树是指()的二叉树。