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

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

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

B．Huffman树具有最小带权外部路径长度

C．Huffman树中叶结点数比分支结点多1

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

参考答案和解析
若初始森林中共有n棵二叉树，进行2n-1次合并后才能剩下一棵最终的huffman树

相关考题：

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
查看答案
若一棵Huffman树共有9个节点，则其叶节点的个数为______。A．4B．5C．6D．7
查看答案
在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树，这是一种采用了(19)的算法。A．前缀码B．最优前缀码C．后缀码D．最优后缀码
查看答案
下面关于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+树都是平衡的多分树
查看答案
关于组播发现树,下面说法哪些是正确的?() 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＋树都可用于文件索引结构
查看答案
下面关于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、Huffman编码、游程编码B、Huffman编码、PCM、游程编码C、Huffman编码、PCM、Lempel-Zev编码D、Huffman编码、游程编码、Lempel-Zev编码
查看答案
单选题下面关于B-和B+树的叙述中，不正确的是（）。AB-树和B+树都是平衡的多叉树BB-树和B+树都可用于文件的索引结构CB-树和B+树都能有效地支持顺序检索DB-树和B+树都能有效地支持随机检索
查看答案
单选题（）又是一棵满二叉树。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具有n个点的树共有n-1个树枝B树中任意两点间存在多条路径C树是连通的，去掉任一条边便不连通D除单点树外，树至少有两个端点度数为1
查看答案
多选题关于组播发现树，下面说法哪些是正确的？（）A组播分发树大体分为2种：SPT和RTPBPIMSM协议既可以生成RTP树，又可以生成SPT树CPIMDM协议既可以生成SPT树，也可以生成RTP树DPIMDM协议只能生成SPT树
查看答案
热门标签