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

admin2014-11-11 83

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

以下关于ICMP协议的说法中，正确的是__________。(2012年下半年试题)
目前得以广泛使用的证书标准是__________。
在Linux操作系统中，可以通过iptables命令来配置内核中集成的防火墙。若在配置脚本中添加iptables命令：＄IPT-tnat-APREROUTING-ptop-s0/0-d61.129.3.88--dport80-jDN
在以太网中发生冲突时采用退避机制，___________优先传输数据。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。
IPv6地址33AB00000000CD300000000000000000／60可以表示成各种简写形式，以下写法中，正确的是__________。(2011年下半年试题)
视频信息是连续的图像序列，(5)是构成视频信息的基本单元。
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
请用如图9-12所示的属性和方法的名称给出客人类的属性和方法(注意；团体类中的负责人姓名等与散客的对应属性含义相同，不必区分)。在UML中，重复度(Multiplicity)定义了某个类的一个实例可以与另一个类的多少个实例相关联。通常把它写成一个表示取

随机试题

A．Ⅰ型变态反应B．Ⅱ型变态反应C．Ⅲ型变态反应D．Ⅳ型变态反应抗基底膜性肾小球肾炎属于
小气道功能检查的指标包括
观测水平角时，照准不同方向的目标，应如何旋转照准部()。
我国人民币汇率形成机制改革坚持的原则是(　　)。以下因素中导致人民币汇率升值的是(　　)。
不是“福州工艺三宝”的是()。
具有结肠带、结肠袋、肠脂垂的消化器官是()。
—Iwouldliketotakecareofyourkidswhenyougooutforabusiness.—______.Thankyousomuch.
在某所大学征召的新兵有七名：F、G、H、I、W、X和Y。其中有一名是通信兵，三名是工程兵，另外三名是运输兵。新兵入伍的兵种分配条件如下：H与Y必须分配在同一个兵种。F与G不能分配在同一个兵种。如果分配X作运输兵，就分配W当工程兵。
下列测试方法中，()均属于白盒测试的方法。
A.knifeB.skirtC.brashD.kitchenE.hotelF.secretariesG.shirt

最新回复(0)

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

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

软考中级

以下关于ICMP协议的说法中，正确的是__________。(2012年下半年试题)

目前得以广泛使用的证书标准是__________。

在Linux操作系统中，可以通过iptables命令来配置内核中集成的防火墙。若在配置脚本中添加iptables命令：＄IPT-tnat-APREROUTING-ptop-s0/0-d61.129.3.88--dport80-jDN

在以太网中发生冲突时采用退避机制，___________优先传输数据。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

IPv6地址33AB00000000CD300000000000000000／60可以表示成各种简写形式，以下写法中，正确的是__________。(2011年下半年试题)

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

A．Ⅰ型变态反应B．Ⅱ型变态反应C．Ⅲ型变态反应D．Ⅳ型变态反应抗基底膜性肾小球肾炎属于

小气道功能检查的指标包括

观测水平角时，照准不同方向的目标，应如何旋转照准部()。

我国人民币汇率形成机制改革坚持的原则是( )。以下因素中导致人民币汇率升值的是( )。

不是“福州工艺三宝”的是()。

具有结肠带、结肠袋、肠脂垂的消化器官是()。

—Iwouldliketotakecareofyourkidswhenyougooutforabusiness.—______.Thankyousomuch.

下列测试方法中，()均属于白盒测试的方法。

A.knifeB.skirtC.brashD.kitchenE.hotelF.secretariesG.shirt

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

我国人民币汇率形成机制改革坚持的原则是(　　)。以下因素中导致人民币汇率升值的是(　　)。