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

admin2014-11-11 76

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。
在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma
路由器出厂时，默认的串口封装协议是____________。
关于OSPF路由协议的说法中，正确的是__________。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，优点是(32)，还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Docum
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

随机试题

对环磷酰胺引起的白细胞减少具有促进恢复作用的药物是
在配备太阳电池的通信机房，还必须配有()。
某大型剧院拟进行维修改造，某装饰装修工程在公开招标投标过程中获得了该维修改造任务，合同工期为5个月，合同价款为1800万元。1．抹灰工程基层处理的施工过程部分记录如下：(1)在抹灰前对基层表面做了清除。(2)室内墙面、柱面和门窗洞口
甲公司2×20年度财务报表于2×21年3月26日对外报出。甲公司外聘注册会计师对其2×20年度财务报表进行审计时，关注到以下交易或事项：(1)甲公司与丙公司签订销售合同。按照合同约定，甲公司应于2×20年11月1日向丙公司销售10台其生产的设备，合同价格
()被誉为“园中三杰”。
中国现存最早的砖塔是()。
2013年二季度，我国税收月收入同比增速逐步提高，分别为7．9％、8．3％和12．9％。截至2013年6月，全国税收总收入完成59260．61亿元，同比增长7．9％，较上年同期回落1．9个百分点。其中，国内增值税、企业所得税同比分别增长6．6％和14．2％
五代花鸟画的代表画家有()和()，分别为野逸派和精细派的代表画家。
Youknowyoushoulddoit,otherpeopledoitallthetime.Maybeyou’vealreadydoneitbutitwasn’tverysatisfying,andyou’
源程序的文档化不包括

最新回复(0)

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

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

软考中级

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

路由器出厂时，默认的串口封装协议是____________。

关于OSPF路由协议的说法中，正确的是__________。

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Docum

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

对环磷酰胺引起的白细胞减少具有促进恢复作用的药物是

在配备太阳电池的通信机房，还必须配有()。

()被誉为“园中三杰”。

中国现存最早的砖塔是()。

五代花鸟画的代表画家有()和()，分别为野逸派和精细派的代表画家。

Youknowyoushoulddoit,otherpeopledoitallthetime.Maybeyou’vealreadydoneitbutitwasn’tverysatisfying,andyou’

源程序的文档化不包括

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