关于哈夫曼树、最优二叉树、哈夫曼算法,有以下说法:①最优二叉树的形态不唯一,但是其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.产生的哈夫曼编码有多种