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

admin2014-11-11 63

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。
通过CIDR技术，把4个主机地址220．78．169．5、220．78．172．10、220．78．174．15和220．78．168．254组织成一个地址块，则这个超级地址块的地址是___________。
设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。
在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为(43)。
在贝尔系统的T1载波中，每个信道的数据速率是(16)kbps。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络，并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(274)。当进行VP交换时，VPI和VCI的变化情况是(275)。当需要传
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。
已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

随机试题

被鲁迅在《魏晋风度及文章与药及酒之关系》中誉为“改造文章的祖师”’的是_______。
女性，40岁，左乳房外上象限4cm×3cm肿块，距乳头距离5cm，可推动，但是病人双手叉腰时肿块活动度明显受限，左腋窝未扪及肿大淋巴结。该病人若确诊为乳腺癌，手术方式应选择
臁疮疮面有较多腐肉，外用药宜选
婴儿腹泻重型与轻型的主要区别点是
甲、乙签订一份试用买卖合同，但没有约定试用期。之后，双方对是否购买标的物没有达成协议。下列哪些说法是正确的?()。
按计税依据分类，税收分为()。
()对于原子相当于车轮对于()
在班杜拉看来，学会的行为未必表现出来，这取决于
关于因特网防火墙，下列叙述中错误的是（）。
Departmentstoresarelargeretailstoressellingmanydifferentkindsofmerchandisearrangedin【B1】______departments.Suchsto

最新回复(0)

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

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

软考中级

IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。

通过CIDR技术，把4个主机地址220．78．169．5、220．78．172．10、220．78．174．15和220．78．168．254组织成一个地址块，则这个超级地址块的地址是___________。

设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为(43)。

在贝尔系统的T1载波中，每个信道的数据速率是(16)kbps。

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

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

被鲁迅在《魏晋风度及文章与药及酒之关系》中誉为“改造文章的祖师”’的是_______。

女性，40岁，左乳房外上象限4cm×3cm肿块，距乳头距离5cm，可推动，但是病人双手叉腰时肿块活动度明显受限，左腋窝未扪及肿大淋巴结。该病人若确诊为乳腺癌，手术方式应选择

臁疮疮面有较多腐肉，外用药宜选

婴儿腹泻重型与轻型的主要区别点是

甲、乙签订一份试用买卖合同，但没有约定试用期。之后，双方对是否购买标的物没有达成协议。下列哪些说法是正确的?()。

按计税依据分类，税收分为()。

()对于原子相当于车轮对于()

在班杜拉看来，学会的行为未必表现出来，这取决于

关于因特网防火墙，下列叙述中错误的是（）。

Departmentstoresarelargeretailstoressellingmanydifferentkindsofmerchandisearrangedin【B1】______departments.Suchsto

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。