首页 > 行业知识
题目内容 (请给出正确答案)
[主观题]

下面关于Huffman树的说法中不正确的是()。

下面关于Huffman树的说法中不正确的是()。

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

B、Huffman树具有最小的带权路径长度

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

D、Huffman树中除了度为l的结点之外,还有度为2的结点和叶结点

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面关于Huffman树的说法中不正确的是()。”相关的问题
第1题
设给定权集w={2,3,4,7,8,9},试构造关于w的一棵Huffman树,并求其加权路径长度WPL。

点击查看答案
第2题
下面关于B和B+树的叙述中,不正确的是()。A.B树和B+树都是平衡的多叉树B.B树和B+树都可用于

下面关于B和B+树的叙述中,不正确的是()。

A.B树和B+树都是平衡的多叉树

B.B树和B+树都可用于文件的索引结构

C.B树和B+树都能有效地支持顺序检索

D.B树和B+树都能有效地支持随机检索

点击查看答案
第3题
编写程序实现huffman树的构造。
点击查看答案
第4题
给定集合{15,3,14,2,6,9,16,17}(1)用□表示外部结点,用○表示内部结点,构造相应的huffman树:(2)
给定集合{15,3,14,2,6,9,16,17}(1)用□表示外部结点,用○表示内部结点,构造相应的huffman树:(2)

计算它的带权路径长度:(3)写出它的huffman编码:(4)huffman编码常用来译码,请用语言叙述写出其译码的过程。

点击查看答案
第5题
有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4,7,5,2,9,试画出对应的Huffman树(请按左子树根

有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4,7,5,2,9,试画出对应的Huffman树(请按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的Huffman编码。

点击查看答案
第6题
用n个权值构造出来的Huffman树共有()个结点。
用n个权值构造出来的Huffman树共有()个结点。

A、2n-1

B、2n

C、2n+1

D、n+1

点击查看答案
第7题
给定权值集合(15,03,14,02,06,09,16,17),构造相应的Huffman树,并计算它的带权外部路径长度。
给定权值集合(15,03,14,02,06,09,16,17),构造相应的Huffman树,并计算它的带权外部路径长度。

点击查看答案
第8题
下面关于文件夹的命名的说法中,不正确的是______。

A.可以使用长文件名

B.可以包含空格

C.其中可以包含“?”

D.其中不能包含“<”

点击查看答案
第9题
设有无向图G=(V,E)和G'=(V',E'),如G'为G的生成树,则下面不正确的说法是( )。

A.G'为G的子图

B.G'为G的连通分量

C.G'为G的极小连通子图且V'=V

D.G'是G的无环子图

点击查看答案
第10题
关于树图的说法不正确的是:A.树图中增加任何一条边,它将出现一个圈。B.树图中边数比点数少一。C.树

关于树图的说法不正确的是:

A.树图中增加任何一条边,它将出现一个圈。

B.树图中边数比点数少一。

C.树图中去掉任何一条边,则它可仍然连通。

D.树图中无圈。

点击查看答案
第11题
关于图的生成树,下列说法不正确的是:A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图

关于图的生成树,下列说法不正确的是:

A.它又称为图的支撑树

B.图有生成树的充要条件是该图为连通图。

C.图的生成树是唯一的。

D.顶点数为n的图的生成树有n-1条边。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改