首页 > 大学网课

题目内容（请给出正确答案）

[单选题]

关于哈夫曼树的叙述正确的是（)。

A.树的左分支必须编码成0，右分支必须编码成1

B.权值较大的结点对应的哈夫曼编码通常较短

C.对于给定的若干结点，哈夫曼树总是唯一的

D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“关于哈夫曼树的叙述正确的是()。”相关的问题

第1题

证明:若哈夫曼树中有n个叶结点，则树中共有2n-1个结点。

点击查看答案

第2题

在有n个叶子结点的哈夫曼树中,总的结点个数是（)。

A.n

B.2n-1

C.2n+1

D.2n

点击查看答案

第3题

设有13个叶子结点,用它们构造一颗哈夫曼树,则该哈夫曼树共有（)个结点。

A.13

B.12

C.26

D.25

点击查看答案

第4题

9. 设一棵哈夫曼树中有1999个结点，该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001

A.998

B. 999

C. 1000

D. 1001

点击查看答案

第5题

设给定权值的叶子总数有n个，其哈夫曼树的结点总数为（)。

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第6题

（)是在已知各种情况发生概率的基础上，通过构成树状结构来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。

A.生成树

B.决策树

C.哈夫曼树

D.文本树

点击查看答案

第7题

已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、 2、8、11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。

点击查看答案

第8题

简述哈夫曼编码过程。

点击查看答案

第9题

哈夫曼编码是前缀编码。（)

点击查看答案

第10题

下列关于直链淀粉特点叙述正确的是（)。

A.由几十到几百个葡萄糖分子残基组成

B.在食物中含量较高

C.呈树冠状结构

D.遇碘产生蓝色反应

E.卷曲成螺旋状结构

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-3 湘公安备案43019002002174号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）