哈夫曼树的带权路径长度WPL等于______。

admin2013-05-11 51

问题哈夫曼树的带权路径长度WPL等于______。

选项 A、除根以外的所有节点的权植之和
B、所有节点权值之和
C、各叶子节点的带权路径长度之和
D、根节点的值

答案C

解析 Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，l_k为叶予节点到根的路径长度。

转载请注明原文地址:https://kaotiyun.com/show/U6RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。
两个自治系统(AS)之间的路由协议是______。
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。
HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(1)
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(2)
网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(1)
边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(25)

随机试题

Hotelemployeesareremindedtobeandcourteous，especiallytofirst-timeguests．
法人的人格权包括【】
Weshould______alladvancedscienceandtechnologytodevelopoureconomy.
A．开放式：适于交往继续进行B．探索式C．偏向式D．在一次提问中提出几个问题E．封闭式：适于得到确切答复在一次社区护士与患者交谈的过程中，社区护士注意应用了几种提问技巧，请说出护士在下面的提问中分别采用了什么方式。“你支持控烟计划和戒酒计划吗
A．苏木紫小体B．洋葱皮样病变C．疣状心内膜炎D．血管炎E．盘状红斑能够诊断系统性红斑狼疮的特征性病理依据是
气体灭火系统管道末端采用防晃支架固定，支架与末端喷嘴间的距离不大于()。
2，3，6，3，5，12，5，7，24，7，()，()。
长天汽车制造公司的研究人员发现，轿车的减震系统越“硬”，驾驶人员在驾驶中越是感到刺激。因此，他建议长天汽车制造公司把所有的新产品的减震系统都设计得更“硬”一些，以提高产品的销量。下面哪一项如果为真，最能削弱该研究人员的建议?
AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike
将高级语言编写的程序翻译成机器语言程序，所采用的两种翻译方式是

最新回复(0)

哈夫曼树的带权路径长度WPL等于______。

软件设计师上午基础知识考试

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。

两个自治系统(AS)之间的路由协议是______。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(1)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(2)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(1)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(25)

Hotelemployeesareremindedtobeandcourteous，especiallytofirst-timeguests．

法人的人格权包括【】

Weshould______alladvancedscienceandtechnologytodevelopoureconomy.

A．苏木紫小体B．洋葱皮样病变C．疣状心内膜炎D．血管炎E．盘状红斑能够诊断系统性红斑狼疮的特征性病理依据是

气体灭火系统管道末端采用防晃支架固定，支架与末端喷嘴间的距离不大于()。

2，3，6，3，5，12，5，7，24，7，()，()。

AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike

将高级语言编写的程序翻译成机器语言程序，所采用的两种翻译方式是

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(25)