首页 > 大学本科> 网课在线教育
题目内容 (请给出正确答案)
[单选题]

设有一棵哈夫曼树的节点总数为35,则该哈夫曼树共有()个叶子节点。

A.35

B.20

C.18

D.30

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一棵哈夫曼树的节点总数为35,则该哈夫曼树共有()个叶子…”相关的问题
第1题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为()。

A.2n

B.2n-1

C.2n+l

D.2n+2

点击查看答案
第2题
设一棵哈夫曼树共有n个非叶结点,则该树有()个结点。

A.2n

B.2n十2

C. 2n-1

D.2n+1

点击查看答案
第3题
设有13个叶子结点,用它们构造一颗哈夫曼树,则该哈夫曼树共有()个结点。

A.13

B.12

C.26

D.25

点击查看答案
第4题
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的WPL为()。

A.23

B.37

C.44

D.46

点击查看答案
第5题
由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为_______。

点击查看答案
第6题
9. 设一棵哈夫曼树中有1999个结点,该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001

A.998

B. 999

C. 1000

D. 1001

点击查看答案
第7题
若叶结点的权值分别为1,2,3,4,5,6。请构造一棵哈曼夫树,并计算该哈曼夫树的带权路径长度wp1。【北京
邮电大学1992一、3(15/3分)】

点击查看答案
第8题
若以{4,5,6,3,8}作为叶子节点的权值构造哈夫曼树,则带权路径长度是()

A.55

B.68

C.59

D.28

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

下列关于哈夫曼树的叙述错误的是

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

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

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

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

点击查看答案
第10题
有n个叶子的哈夫曼树的结点总数为_______个。A.nB.2nC.2n—1D.2n+1

有n个叶子的哈夫曼树的结点总数为_______个。

A.n

B.2n

C.2n—1

D.2n+1

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