首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组权值{2,3,4,1 1),用其构造Huffman树,则其WPL为(52),根节点的权值为(53)。
对于给定的一组权值{2,3,4,1 1),用其构造Huffman树,则其WPL为(52),根节点的权值为(53)。
admin
2014-11-11
45
问题
对于给定的一组权值{2,3,4,1 1),用其构造Huffman树,则其WPL为(52),根节点的权值为(53)。
选项
A、53
B、40
C、34
D、20
答案
C、D
解析
Huffman树又称为最优树,是一类带权路径长度最短的树。路径是指从树中一个节点到另一个节点之间的分支构成的这两个节点之间的路径,路径上的分支数目就称为路径长度。树的路径长度是从树根到每一个叶子之间的路径长度之和。节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和,记为
,其中n为带权叶子节点数目,W
R
为叶子节点的权值,l
k
为叶子节点到根的路径长度。Huffman树是指权值为w
1
、w
2
、…、w
n
的n个叶子节点的二叉树中带权路径长度最小的二叉树。构造Huffman树的算法如下:(1)给定n个节点的集合,每个节点都带权值。(2)选两个权值最小的节点构造一棵新的二叉树,新的二叉树的根节点的权值就是两个子节点权值之和。(3)从n个节点中删除刚才使用的两个节点,同时将新产生的二叉树的根节点放在节点集合中。(4)重复(b)(c),直到只有一棵树为止。本题构造出的Huffman树如下:
根节点的权值为20,对应的WPL为:11×1+4×2+(2+3)×3=34。
转载请注明原文地址:https://kaotiyun.com/show/rXRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows XP中用事件查看器查看日志文件,可看到的日志包括(50)。
在WindowsServer2003操作系统中,WWW服务包含在__________组件下。(2012年下半年试题)
__________确定了标准体制和标准化管理体制,规定了制定标准的对象与原则以及实施标准的要求,明确了违法行为的法律责任和处罚办法。(2006年下半年试题)
通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器,若将控制端口设置为2222,则数据端口自动设置为__________。(2010年上半年试题)
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
IPv4的D类地址是组播地址,224.0.0.1表示_____________构成的组播组。
100BASE-T4采用的编码技术为_____________,利用LITP-3传输介质进行数据传输。
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
路由器R1的连接和地址分配如图7.7所示,如果在R1上安装OSPF协议,运行下列命令:routerospf100,则配置SO和EO端口的命令是()。
随机试题
A.Ⅰ型变态反应B.Ⅱ型变态反应C.Ⅲ型变态反应D.Ⅳ型变态反应E.Ⅰ、Ⅳ型变态反应肥大细胞和嗜碱性粒细胞介导的血管和平滑肌反应属于
A.急性脓胸,脓汁稀薄B.慢性局限性脓胸C.慢性脓胸肿有纤维变性D.急性脓胸并支气管胸膜瘘E.肺脓肿应行穿刺治疗
A、块根B、块茎C、根茎D、鳞茎E、根及根茎知母的药用部位为
急性胰腺炎患者腹痛、呕吐消失后给予流质饮食,但不宜食用()
2015年3月12日提请十二届全国人大三次会议审议的最高人民法院工作报告和最高人民检察院工作报告透露了一个鲜明的信息:司法机关更加注重人权的司法保障。下列关于“国家尊重和人权保障”的选项正确的是:
有关发现舞弊时对审计的影响,下列表述中不恰当的是()。
班主任在班级管理体制中的领导影响力主要表现在两个方面:一是职权影响力;二是()。
《雷雨》中在爱情上表现了最强烈抗争精神的女性是:
A.I’mreallyveryambitiousB.That’sdifficult.C.ItraveledroundAmericaforafewmonths,D.Um,Fmnotsure.W:Please
TheOldGateIntheMiddleAgesthevastmajorityofEuropeancitieshadwallsaroundthem.Thiswaspartlyfor(51)(变化)
最新回复
(
0
)