首页 > 职业资格考试> 专利代理人
题目内容 (请给出正确答案)
[单选题]

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

A.23

B.37

C.44

D.46

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的…”相关的问题
第1题
给定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分)】

点击查看答案
第2题
当所有结点的权值都相等时,用这些结点构造的二叉排序树是【 】。

点击查看答案
第3题
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。 (2) 给出相应权重值叶结点的哈夫曼编

(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。

(2) 给出相应权重值叶结点的哈夫曼编码。

(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?

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

点击查看答案
第5题
当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。()【南京航空航天大学1995五、6(1分)】此题为判断题(对,错)。
点击查看答案
第6题
按权值递增的次序来构造最小生成树的方法,是由______提出的。
点击查看答案
第7题
设给定权值总数有n个,其哈夫曼树的结点总数为()。A.不确定B.2nC.2n+lD.2n-1

设给定权值总数有n个,其哈夫曼树的结点总数为()。

A.不确定

B.2n

C.2n+l

D.2n-1

点击查看答案
第8题
对n个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是()。 A.该树一定是一棵完全

对n个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是()。

A.该树一定是一棵完全二叉树

B.树中一定没有度为1的结点

C.树中两个权值最小的结点一定是兄弟结点

D.树中任一非叶结点的权值一定不小于下一层任一结点的权值

点击查看答案
第9题
在含100个结点的完全二叉树中,叶子结点的个数为36。()

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

点击查看答案
第10题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
点击查看答案
第11题
具有10个叶子结点的二叉树中有()个度为2的结点。A.8B.9C.10D.11

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

A.8

B.9

C.10

D.11

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