首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼树的带权路径长度WPL等于(51)。
哈夫曼树的带权路径长度WPL等于(51)。
admin
2014-11-11
35
问题
哈夫曼树的带权路径长度WPL等于(51)。
选项
A、除根以外的所有节点的权植之和
B、所有节点权值之和
C、各叶子节点的带权路径长度之和
D、根节点的值
答案
C
解析
Huffman树又称为最优树,是一类带权路径长度最短的树。节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和,记为
其中n为带权叶子节点数目,为叶子节点的权值,l
k
为叶子节点到根的路径长度。
转载请注明原文地址:https://jikaoti.com/ti/VIf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面的选项中显示系统硬件和软件版本信息的命令是(12)。
为了弥补WEP协议的安全缺陷,WPA安全认证方案增加的机制是(52)。
以下关于ICMP协议的说法中,正确的是__________。(2012年下半年试题)
嗅探器可以使网络接口处于杂收模式,在这种模式下,网络接口(50)。
()是指按内容访问的存储器。
在Linux系统中可用ls-al命令列出文件列表,______列出的是一个符号连接文件。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证,认证机制是用MD5算法产生(4)位的报文摘要,发送方用自己的RSA私钥对(5)进行加密,附加在邮件中进行传送。
在TCP/IP的网路体系结构中,各个层次提供不同可靠性的网络服务,其中,IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务;为了实现可靠的服务,采用超时重传、确认捎带技术。传输中的协议规定,在确认信息中捎带(314
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
随机试题
满足最终消费者的需求是零售商的()。
民族精神是一个民族在长期共同生活和社会实践中形成的,为本民族大多数成员所认同的价值取向、思维方式、道德规范、精神气质的总和。在五千多年的发展中,中华民族形成了伟大的民族精神。中华民族精神的核心是
如下哪项与类风湿性关节炎发病无关
患者男,72岁,下肢瘫痪,近期发现其骶尾部呈紫红色,皮下有硬结和水疱,该临床表现是压疮的
潜水作业前,应充分了解作业现场的(),严格按照潜水作业安全技术操作规程作业。
计划外风味餐主要是指旅游者在游览活动结束后进行的风味餐的品尝。()
Usingacomputerorsmartphoneatnightcancauseusto【C1】______onthepounds,newresearchhasrevealed.Thestudyfounda
Tensofthousandsofretireesarepullingupstakesinsuburbanareasandfashioningtheirownretirementcommunitiesinthehea
Walkingisagreatwaytogetinshapewithoutbreakingthebank(it’sfreeandyoucandoiteveryday).Butthereareotherbe
CreativeDestructionofHigherEducationA)Highereducationisoneofthegreatsuccessesofthewelfarecountry.Whatwasonce
最新回复
(
0
)