首页 > 学历类考试> 自考专业课
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“关于哈夫曼树的叙述正确的是()。”相关的问题
第1题
下面关于哈夫曼树的叙述中,正确的是(58)。

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个结点互为兄弟结点

D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

点击查看答案
第2题
● 下面关于哈夫曼树的叙述中,正确的是 (58) 。 (58)A. 哈夫曼树一定是完全二叉树 B. 哈夫曼树一定
● 下面关于哈夫曼树的叙述中,正确的是 (58) 。

(58)

A. 哈夫曼树一定是完全二叉树

B. 哈夫曼树一定是平衡二叉树

C. 哈夫曼树中权值最小的两个结点互为兄弟结点

D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

点击查看答案
第3题
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结
下列关于哈夫曼树的叙述错误的是

A.一棵哈夫曼树是带权路径长度最短的二叉树

B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C.一棵哈夫曼树结点的度要么是0,要么是2

D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和

点击查看答案
第4题
以下关于哈夫曼树的叙述,正确的是(60)。A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值
以下关于哈夫曼树的叙述,正确的是(60)。

A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值

B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1

C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点

D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近

点击查看答案
第5题
以下说法错误的是 () A.一般在哈夫曼树中,权值越大的叶子离根结点越近B.哈夫曼树中
以下说法错误的是 ()

A.一般在哈夫曼树中,权值越大的叶子离根结点越近

B.哈夫曼树中没有度数为1的分支结点

C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点

D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树

点击查看答案
第6题
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。A.99B.100C.101D.102
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。

A.99

B.100

C.101

D.102

点击查看答案
第7题
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。A.n0+1B.2n0-1C.2n0D.3n0
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。

A.n0+1

B.2n0-1

C.2n0

D.3n0

点击查看答案
第8题
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。A.13B.12C.26D.25
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。

A.13

B.12

C.26

D.25

点击查看答案
第9题
对N(≥2)个权值均不相同的字符构造哈夫曼树,则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改