2、下面关于Huffman树的说法，不正确的是。

A.对应与一组权值构造出的Huffman树一般不是唯一的

B.Huffman树具有最小权值路径长度

C.Huffman树中没有度为1的结点

D.Huffman树中除了度为1的结点外，还有度为2的结点和叶结点

答案

D、Huffman树中除了度为1的结点外，还有度为2的结点和叶结点

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“2、下面关于Huffman树的说法，不正确的是。”相关的问题

第1题

【单选题】下面关于哈夫曼树的说法,不正确的是（)。

A.对应于一组权值构造出的哈夫曼树一般不是惟一的

B.哈夫曼树具有最小带权路径长度

C.哈夫曼树中没有度为1的结点

D.哈夫曼树中除了度为1的结点外,还有度为2的结点和叶子结点

点击查看答案

第2题

下面关于哈夫曼树的说法，错误的是（）。

A.对应于一组权值构造出的哈夫曼树可能不是唯一的

B.哈夫曼树具有最小带权路径长度

C.哈夫曼树中没有度为1的节点

D.哈夫曼树中除了度为1的节点外，还有度为2的节点和叶子节点

点击查看答案

第3题

下列关于Huffman树和Huffman编码的说法正确的有: Which sentences of the followings are right about Huffman tree and Huffman code:

A.Huffman树一定是满二叉树。A Huffman tree must be a full binary tree.###SXB###B.Huffman编码是一种前缀编码。Huffman code is a kind of prefix code.###SXB###C.Huffman树一定是完全二叉树。A Huffman tree must be a complete binary tree.###SXB###D.Huffman编码中所有编码都是等长的。All codes in a Huffman code have the same length.###SXB###E.对于同样的一组权值两两不同的内容可以得到不同的Huffman编码方案。Different content with the same group of weights can get different Huffman codes.###SXB###F.使用频率越高的字母，Huffman编码越长。The higher

点击查看答案

第4题

以{3,7,8,10,11}为结点权值所构造的Huffman树，其带权路径长度为______________。

点击查看答案

第5题

用4个权值{7, 2, 4, 5}构造的哈夫曼（Huffman）树的带权路径长度是（）。

A.32

B.33

C.34

D.35

点击查看答案

第6题