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

admin2013-05-11 42

问题哈夫曼树的带权路径长度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)表示计算机请求发送数据，(
在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。
数据链路协议HDLC是一种______。
在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。
HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(3)
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。
边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(26)

随机试题

过氧化氢不适用于（）
A．牙槽骨吸收、牙周袋形成B．牙龈红肿、龈袋形成C．剥脱性龈病损D．牙龈组织弥漫性增生，表面呈颗粒结节状E．龈缘及龈乳头坏死活动性牙周炎主要病理改变是
功能清泻肺热，平喘止咳者为功能清胃凉血者为
患者，男，41岁，午夜突然左足第一跖趾关节剧痛，约2小时后局部出现红、肿、热、痛和活动困难，急诊入院。血尿酸500μmol/L。左足X线可见非特征性软组织肿胀。该患者可能的诊断是
下列哪种情况不属于占有()。
下列属于传统组织设计原则的是()。
收入有狭义上的收入和广义上的收入之分，狭义上的收入指的是()。
某服装进出口公司自日本进口一批工作服样装，在向海关申报时，其报关单“贸易方式”栏应填报为()。
下列各项中，属于法律行为的有()。
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou

最新回复(0)

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

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

软考中级

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

在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。

数据链路协议HDLC是一种______。

在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。

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

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

当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。

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

过氧化氢不适用于（）

A．牙槽骨吸收、牙周袋形成B．牙龈红肿、龈袋形成C．剥脱性龈病损D．牙龈组织弥漫性增生，表面呈颗粒结节状E．龈缘及龈乳头坏死活动性牙周炎主要病理改变是

功能清泻肺热，平喘止咳者为功能清胃凉血者为

患者，男，41岁，午夜突然左足第一跖趾关节剧痛，约2小时后局部出现红、肿、热、痛和活动困难，急诊入院。血尿酸500μmol/L。左足X线可见非特征性软组织肿胀。该患者可能的诊断是

下列哪种情况不属于占有()。

下列属于传统组织设计原则的是()。

收入有狭义上的收入和广义上的收入之分，狭义上的收入指的是()。

某服装进出口公司自日本进口一批工作服样装，在向海关申报时，其报关单“贸易方式”栏应填报为()。

下列各项中，属于法律行为的有()。

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou

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