哈夫曼树的带权路径长度WPL等于(51)。

admin2014-11-11 33

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

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

答案C

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

其中n为带权叶子节点数目，为叶子节点的权值，l_k为叶子节点到根的路径长度。

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

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

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

软考中级

相关试题推荐

__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)
嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口(50)。
甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。
在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)
按照同步光纤网传输标准(SONET)，OC-3的数据速率为(13)Mb/s。
N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
下面是DHCP协议工作的4种消息，正确的顺序应该是___________。①DHCPDiscovery②DHCPOfrer③DHCPRequest④DHCPAck

随机试题

创造性思维的成分主要是发散思维，辐合思维无关紧要。
子宫内膜癌Ⅱ期患者，首选的治疗措施应是
某宗房地产交易总价为60万元,合同约定,首期付款30%,余款分别于半年后和一年后分期平均支付,假设年利率为6%,则在成交日期一次付清的价格为()万元。
在城市规划区范围内，以出让方式取得土地使用权，闲置1年以上按出让金的()以下征收土地闲置费。
凡属______的施工作业，施工方必须在该项作业开始前24小时，书面通知现场监理机构到位旁站，见证施工过程。
私募基金管理人自行销售或者委托销售机构销售私募基金，应当()，向风险识别能力和风险承担能力相匹配的投资者推介私募基金。
根据支付结算法律制度的规定，下列票据丧失后，可以挂失止付的有()。
《左传．昭公七年》：“天有十日，人有十等。下所以事上，上所以共神也。故王臣公，公臣大夫，大夫臣士，士臣皂……”上述材料反映出西周社会结构的基本特点是()。
请认真阅读下列材料，并按要求作答。问题：简述小学英语语音教学的重要性。
Giventheadvantageofelectronicmoney,youmightthinkthatweshouldmovequicklytothecashlesssocietyinwhichallpaymen

最新回复(0)

哈夫曼树的带权路径长度WPL等于(51)。

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

软考中级

__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)

嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口(50)。

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)

按照同步光纤网传输标准(SONET)，OC-3的数据速率为(13)Mb/s。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

下面是DHCP协议工作的4种消息，正确的顺序应该是___________。①DHCPDiscovery②DHCPOfrer③DHCPRequest④DHCPAck

创造性思维的成分主要是发散思维，辐合思维无关紧要。

子宫内膜癌Ⅱ期患者，首选的治疗措施应是

某宗房地产交易总价为60万元,合同约定,首期付款30%,余款分别于半年后和一年后分期平均支付,假设年利率为6%,则在成交日期一次付清的价格为()万元。

在城市规划区范围内，以出让方式取得土地使用权，闲置1年以上按出让金的()以下征收土地闲置费。

凡属______的施工作业，施工方必须在该项作业开始前24小时，书面通知现场监理机构到位旁站，见证施工过程。

私募基金管理人自行销售或者委托销售机构销售私募基金，应当()，向风险识别能力和风险承担能力相匹配的投资者推介私募基金。

根据支付结算法律制度的规定，下列票据丧失后，可以挂失止付的有()。

《左传．昭公七年》：“天有十日，人有十等。下所以事上，上所以共神也。故王臣公，公臣大夫，大夫臣士，士臣皂……”上述材料反映出西周社会结构的基本特点是()。

请认真阅读下列材料，并按要求作答。问题：简述小学英语语音教学的重要性。

Giventheadvantageofelectronicmoney,youmightthinkthatweshouldmovequicklytothecashlesssocietyinwhichallpaymen