首页 > 职业资格考试> 拍卖师

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

[判断题]

若以{4,5,6,7,8}为叶子结点的权值构造哈夫曼树,则其带权路径长度是71。（)

查看答案

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

您可能会需要：

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

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

更多“若以{4,5,6,7,8}为叶子结点的权值构造哈夫曼树,则其…”相关的问题

第1题

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

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第2题

给定8个权值集合（2，5，3，10，4，7，9，18)，画出含有8个叶子结点的最佳三叉归并树，并计算出wpl为多少？【

给定8个权值集合(2，5，3，10，4，7，9，18)，画出含有8个叶子结点的最佳三叉归并树，并计算出wpl为多少？【东北大学1996一、2(5分)】

点击查看答案

第3题

由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的WPL为（)。

A.23

B.37

C.44

D.46

点击查看答案

第4题

由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为_______。

点击查看答案

第5题

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

点击查看答案

第6题

在含100个结点的完全二叉树中，叶子结点的个数为36。（)

在含100个结点的完全二叉树中，叶子结点的个数为36。()

点击查看答案

第7题

具有10个叶子结点的二叉树中有（）个度为2的结点。A．8B．9C．10D．11

具有10个叶子结点的二叉树中有（）个度为2的结点。

A．8

B．9

C．10

D．11

点击查看答案

第8题

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【

】。

点击查看答案

第9题

在深度为7的满二叉树中，叶子结点的个数为( )。

A.32

B.31

C.64

D.63

点击查看答案

第10题

某二叉树中有，n个度为2的结点，则该二叉树中的叶子结点为( )。

A.n+1

B.n-1

C.2n

D.n/2

点击查看答案

第11题

在深度为5的满二叉树中，叶子结点的个数不可能是()。

A.16

B.15

C.32

D.31

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

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

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