关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。A．①正确②错误B．①错误②正确C．都对D．都错

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：

①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。

②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。

则______。

A．①正确②错误

B．①错误②正确

C．都对

D．都错

相关考题：

下面关于哈夫曼树的叙述中，正确的是(58)。A．哈夫曼树一定是完全二叉树B．哈夫曼树一定是平衡二叉树C．哈夫曼树中权值最小的两个结点互为兄弟结点D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
查看答案
以下关于哈夫曼树的叙述,正确的是(60)。A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值SX 以下关于哈夫曼树的叙述，正确的是（60）。A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值B.哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
查看答案
最优二叉树(或哈夫曼树)是指权值为 W1， W2，。。。，Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。（ ）是哈夫曼树(叶结点中的数字为其权值)。A.B.C.D.
查看答案
最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。( )是哈夫曼树(叶结点中的数字为其权值)。
查看答案
下面关于哈夫曼树的叙述中，正确的是（ ）。A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个结点互为兄弟结点D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
查看答案
（ ）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。
查看答案
对给定的频度分布{pi}，由哈夫曼算法生成的哈夫曼树的结构是不唯一的，但是，得出哈夫曼编码的“平均码长”是唯一的
查看答案
当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为哈夫曼树，且其二叉树的形状必是唯一的。
查看答案
7、关于哈夫曼树，下面描述错误的是（）A．哈夫曼树是二叉树B．生成该树是一种贪心策略C．生成的哈夫曼树必定唯一D．产生的哈夫曼编码有多种
查看答案
热门标签