2、下面关于Huffman树的说法，不正确的是 。A．对应与一组权值构造出的Huffman树一般不是唯一的B．Huffman树具有最小权值路径长度C．Huffman树中没有度为1的结点D．Huffman树中除了度为1的结点外，还有度为2的结点和叶结点

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

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

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

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

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

参考答案和解析
D

相关考题：

n个叶子的Huffman树共有2n－1个结点。() 此题为判断题(对，错)。
查看答案
下面关于B树和B＋树的叙述中，不正确的结论是()。A.B树和B＋树都能有效的支持顺序查找B.B树和B＋树都能有效的支持随机查找C.B树和B＋树都是平衡的多叉树D.B树和B＋树都可用于文件索引结构
查看答案
利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。A．55B．29C．58D．38
查看答案
用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是___。 A、33B、22C、41D、52
查看答案
下面关于二叉树的叙述中正确的是______。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．由3个结点可以构造出5种不同的二叉树
查看答案
若一棵Huffman树共有9个节点，则其叶节点的个数为______。A．4B．5C．6D．7
查看答案
对于给定的一组权值(2，3，4，11)，用其构造Huffman树，则其WPL为(52)，根节点的权值为(53)。(64)A．53B．40C．34D．20
查看答案
下面关于B和B+树的叙述中，不正确的是A．B树和B+树都是平衡的多分树B．B树和B+树都可用于文件的索引结构C．B树和B+树都能有效地支持顺序检索D．B树和B+树都有效地支持随机检索
查看答案
下面关于B树和B+树的叙述中，不正确的是______。A．B树和B+树都是平衡的多分树B．都能有效地支持顺序检索C．都可以用于文件的索引结构D．都能有效地支持随机检索
查看答案
下面关于B树和B+树的叙述中，不正确的结论是(45)。A．B树和B+树都能有效地支持顺序检索B．B树和B+树都能有效地支持随机检索C．B树和B+树都可用于文件的索引结构D．B树和B+树都是平衡的多分树
查看答案
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)A．7B．6C．5D．4
查看答案
关于组播发现树,下面说法哪些是正确的?() A.组播分发树大体分为2种：SPT和RTPB.PIMSM协议既可以生成RTP树，又可以生成SPT树C.PIMDM协议既可以生成SPT树，也可以生成RTP树D.PIMDM协议只能生成SPT树
查看答案
下面关于标准差与标准误的说法不正确的是 （ ）
查看答案
用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）
查看答案
下面关于哈夫曼树的说法，不正确的是（）A、对应于一组权值构造出的哈夫曼树一般不是唯一的B、哈夫曼树具有最小带权路径长度C、哈夫曼树中没有度为1的结点D、哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
查看答案
（）又是一棵满二叉树。A、二叉排序树B、深度为5有31个结点的二叉树C、有15个结点的完全二叉树D、哈夫曼（Huffman）树（没有度为1的结点）
查看答案
关于portfast接口说法正确的是（）.A、边缘端口，不需要参与生成树的选举B、下面可以接路由器，交换机或者hubC、会一直处于转发状态D、以上都不正确
查看答案
关于图的生成树，下列说法不正确的是（）。A、它又称为图的支撑树。B、图有生成树的充要条件是该图为连通图。C、图的生成树是唯一的。D、顶点数为n的图的生成树有n-1条边。
查看答案
下面关于B树和B＋树的叙述中，不正确的结论是（）。A、B树和B＋树都能有效的支持顺序查找B、B树和B＋树都能有效的支持随机查找C、B树和B＋树都是平衡的多叉树D、B树和B＋树都可用于文件索引结构
查看答案
下面关于二叉树叙述正确的是（）。A、二叉树是特殊的树B、二叉树等价于度为2的树C、完全二叉树必为满二叉树D、二叉树的左右子树有次序之分
查看答案
下面关于B和B+树的叙述中，不正确的是（）A、B树和B+树都是平衡的多叉树。B、B树和B+树都可用于文件的索引结构。C、B树和B+树都能有效地支持顺序检索。D、B树和B+树都能有效地支持随机检索。
查看答案
下面关于树的说法中正确的是（）。A、1个树可能有1个根，也可能有多个B、1个树可以看成是由更小的子树构成的C、1个非空树必然有叶子D、1个树的叶子的数目有可能多于树的深度
查看答案
下面属于可逆编码的是（）。A、行程长度编码B、算术编码C、Huffman编码D、傅里叶变换
查看答案
单选题（）又是一棵满二叉树。A二叉排序树B深度为5有31个结点的二叉树C有15个结点的完全二叉树D哈夫曼（Huffman）树（没有度为1的结点）
查看答案
填空题用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）
查看答案
单选题下面关于哈夫曼树的说法，不正确的是（）A对应于一组权值构造出的哈夫曼树一般不是唯一的B哈夫曼树具有最小带权路径长度C哈夫曼树中没有度为1的结点D哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
查看答案
单选题关于portfast接口说法正确的是（）.A边缘端口，不需要参与生成树的选举B下面可以接路由器，交换机或者hubC会一直处于转发状态D以上都不正确
查看答案
多选题关于组播发现树，下面说法哪些是正确的？（）A组播分发树大体分为2种：SPT和RTPBPIMSM协议既可以生成RTP树，又可以生成SPT树CPIMDM协议既可以生成SPT树，也可以生成RTP树DPIMDM协议只能生成SPT树
查看答案
热门标签