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

admin2014-11-11 78

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

关于TCP协议和UDP协议的区别，下列说法中__________是正确的。
VLAN之间通信需要___________的支持。
以下ACL语句中，含义为“允许172．168．0．0／24网段所有PC访问10．1．0．10中的FTP服务”的是__________。(2010年上半年试题)
对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。
假定用户A、B分别在I1、I2两个CA处取得了各自的证书，下面__________是A、B互信的必要条件。
N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
阅读以下说明和JAVA2代码，将应填入(n)处的字句写在对应栏内。[说明]以下程序为类类型的变量应用实例，通过异常处理检验了类CCircle的变量的合法性，即参数半径应为非负值。仔细阅读代码和相关注释，将程序补充完整。[JAVA代码]

随机试题

吴老师的专制管理班级方式遭到学生的集体造反。经过一番思考后，吴老师决定让学生一起商量班级管理主题班会，让学生了解班级的不足和自己的责任；其次，把任务按小组分配给同学，组织学生开展小组竞争；再次，一起为班级建设提建议；最后，增强双方沟通。渐渐地班级中呈现出一
Duringthewinter,mostLondonauctioneers(拍卖商)havewineauctions.Someareofwinesfor【C1】________drinking,butmostareoff
顿咳最常见于
同种异基因移植排斥反应的靶抗原主要是
以下属于国家基本比例尺的是()。
基金托管人代基金刻制的基金印章、基金财务专用章及基金业务章等基金印章均由()代为保管和使用。
()对市场上的“羊群效应”、股价瞬间暴涨暴跌等非理性现象的解释，为人们理解金融市场提供了一个新的视角。
下列利息所得中，免征企业所得税的有()。(2013年)
有一首描述在战争中缺了钉子的马掌会导致国家灭亡的童谣：“钉子缺，蹄铁卸，战马蹶；战马蹶，骑士绝；骑士绝，战事折；战事折，国家灭。”这首童谣包含的哲学原理是()
【B1】【B12】

最新回复(0)

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

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

软考中级

关于TCP协议和UDP协议的区别，下列说法中__________是正确的。

VLAN之间通信需要___________的支持。

以下ACL语句中，含义为“允许172．168．0．0／24网段所有PC访问10．1．0．10中的FTP服务”的是__________。(2010年上半年试题)

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。

假定用户A、B分别在I1、I2两个CA处取得了各自的证书，下面__________是A、B互信的必要条件。

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

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

Duringthewinter,mostLondonauctioneers(拍卖商)havewineauctions.Someareofwinesfor【C1】________drinking,butmostareoff

顿咳最常见于

同种异基因移植排斥反应的靶抗原主要是

以下属于国家基本比例尺的是()。

基金托管人代基金刻制的基金印章、基金财务专用章及基金业务章等基金印章均由()代为保管和使用。

()对市场上的“羊群效应”、股价瞬间暴涨暴跌等非理性现象的解释，为人们理解金融市场提供了一个新的视角。

下列利息所得中，免征企业所得税的有()。(2013年)

有一首描述在战争中缺了钉子的马掌会导致国家灭亡的童谣：“钉子缺，蹄铁卸，战马蹶；战马蹶，骑士绝；骑士绝，战事折；战事折，国家灭。”这首童谣包含的哲学原理是()

【B1】【B12】

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是