首页 > 公务员考试> 国家电网> 计算机类
题目内容 (请给出正确答案)
[主观题]

设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树

设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。

A.129

B.219

C.189

D.229

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一组权值集合W=(15,3,14,2,6,9,16,17)…”相关的问题
第1题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.30C
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。

A.20

B.30

C.40

D.45

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

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

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

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

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

点击查看答案
第3题
由权值为9,2,5,7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为(13)。A.23B.37C.44D.46
由权值为9,2,5,7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为(13)。

A.23

B.37

C.44

D.46

点击查看答案
第4题
若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是(33)。A.55B.68C.59D.28
若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是(33)。

A.55

B.68

C.59

D.28

点击查看答案
第5题
设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频
率作为权值构造哈夫曼树,则这棵哈夫曼树的高度为________________。

点击查看答案
第6题
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。A.24B.48C.72D.53
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。

A.24

B.48

C.72

D.53

点击查看答案
第7题
● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为 (65) 。

点击查看答案
第8题
给定权值(7,18,3,32,5,26,12,8)构造相应的哈夫曼树。

给定权值(7,18,3,32,5,26,12,8)构造相应的哈夫曼树。

点击查看答案
第9题
哈夫曼树是带权路径长度最短的树,路径上权值较小的结点通常离根()。

A.不确定

B.较近

C.较远

D.不远不近

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