首页 > 软考
题目内容 (请给出正确答案)
[单选题]

下面关于哈夫曼树的叙述中,正确的是(58)。

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

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

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

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

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

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

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

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

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

点击查看答案
第2题
下列关于哈夫曼树的叙述错误的是

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

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

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

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

点击查看答案
第3题
给定5个字符a~f,它们的权值集合W={2,3,4,7,8,9},试构造关于W的一棵哈夫曼树,求其带权路径长度WPL和各个字符的哈夫曼树编码。

点击查看答案
第4题
在有n个叶子节点的哈夫曼树中,其节点总数为A.不确定B.2nC.2n+1D.2n-1

在有n个叶子节点的哈夫曼树中,其节点总数为

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案
第5题
哈夫曼树是指___________的二叉树。

点击查看答案
第6题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.30C

设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。

A.20

B.30

C.40

D.45

点击查看答案
第7题
若分别以实数4,5,6,7,8作为叶结点的权值来构造哈夫曼(Huffman)树,则该哈夫曼树的带权路径长度是_

若分别以实数4,5,6,7,8作为叶结点的权值来构造哈夫曼(Huffman)树,则该哈夫曼树的带权路径长度是____________。

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

设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。

A.n0+1

B.2n0-1

C.2n0

D.3n0

点击查看答案
第9题
哈夫曼树的结点个数不能是偶数。()【北京邮电大学2000一、6(1分)】此题为判断题(对,错)。
点击查看答案
第10题
若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。A.4B.5C.6D.7

若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。

A.4

B.5

C.6

D.7

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