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

admin2014-11-11 62

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。
下面关于WLAN安全标准IEEE802．11i的描述中，错误的是__________。(2009年上半年试题)
可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络，并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(274)。当进行VP交换时，VPI和VCI的变化情况是(275)。当需要传
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

随机试题

Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes
杆菌肽敏感试验阳性为
在风险管理实践中，为了对不确定性收益进行计量和评估，通常需要计算未来的()。
需求量的变动是指()。
已知向量a=2i+3j-k，b=-i+j－2k，c=2ma一3ab，若c⊥x轴，则m=________．(用n表示)
下列关于奉献社会的说法，正确的有()。
不少父母在养育和教育孩子时，容易忽视孩子心理与行为发展的顺序渐进或个性需要，急切期望按照社会的模子去“克隆”一个好孩子，这种_______的做法会让许多孩子生出问题来。填入画横线部分最恰当的一项是：
如果剩余价值率不变,影响年剩余价值量的因素有
下列关于OSPF协议的描述中，错误的是()。
Ifyou’regoingtobesuccessfulinmanagingyourownbusiness,you’vegottolearnto______yourself.

最新回复(0)

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

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

软考中级

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

下面关于WLAN安全标准IEEE802．11i的描述中，错误的是__________。(2009年上半年试题)

可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes

杆菌肽敏感试验阳性为

在风险管理实践中，为了对不确定性收益进行计量和评估，通常需要计算未来的()。

需求量的变动是指()。

已知向量a=2i+3j-k，b=-i+j－2k，c=2ma一3ab，若c⊥x轴，则m=________．(用n表示)

下列关于奉献社会的说法，正确的有()。

不少父母在养育和教育孩子时，容易忽视孩子心理与行为发展的顺序渐进或个性需要，急切期望按照社会的模子去“克隆”一个好孩子，这种_______的做法会让许多孩子生出问题来。填入画横线部分最恰当的一项是：

如果剩余价值率不变,影响年剩余价值量的因素有

下列关于OSPF协议的描述中，错误的是()。

Ifyou’regoingtobesuccessfulinmanagingyourownbusiness,you’vegottolearnto______yourself.

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0