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

admin2014-11-11 68

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

在Web　Services中，客户与服务之间的标准通信协议是(65)。
模拟信号与数字信号的划分是依据__________。
在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma
在冗余磁盘阵列中，以下不具有容错技术的是(68)。
PPP是网络交换设备连接广域网的一种封装协议，下面关于PPP的描述中错误的是()。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

随机试题

美国教育家杜威的代表作是_______。
在固定收益平台进行的固定收益证券现券交易实行净价申报，申报价格变动单位为()。
当基金销售机构或基金销售人员的利益与基金投资人的利益发生冲突时，应当()保障基金投资人的合法利益。
购车人首先与贷款银行做前期的接触，由银行对借款人的还款能力以及资信情况进行评估和审核，这种信贷方式称为“间客式”模式。()
下列菜肴中，属于北京清代仿膳宫廷菜的是()。
下列作品中，不是德国音乐家理查.施特劳斯的交响诗的是()。
用直线切割一个有限平面，后一条直线与此前每条直线都要产生新的交点，第1条直线将平面分成2块，第2条直线将平面分成4块，第3条直线将平面分成7块，按此规律将平面分为46块需要()。
下列指标哪些可以反映企业的长期偿债能力?()
科学技术影响人类的未来生活——2001年英译汉及详解Inlessthan30years’timetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain
Tomanagerhopingtoblossomasabusinessleadermustdeveloptheskilltocommunicateeffectively.Oneoftheforemosttaskso

最新回复(0)

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

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

软考中级

在Web Services中，客户与服务之间的标准通信协议是(65)。

模拟信号与数字信号的划分是依据__________。

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

在冗余磁盘阵列中，以下不具有容错技术的是(68)。

PPP是网络交换设备连接广域网的一种封装协议，下面关于PPP的描述中错误的是()。

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

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

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

美国教育家杜威的代表作是_______。

在固定收益平台进行的固定收益证券现券交易实行净价申报，申报价格变动单位为()。

当基金销售机构或基金销售人员的利益与基金投资人的利益发生冲突时，应当()保障基金投资人的合法利益。

购车人首先与贷款银行做前期的接触，由银行对借款人的还款能力以及资信情况进行评估和审核，这种信贷方式称为“间客式”模式。()

下列菜肴中，属于北京清代仿膳宫廷菜的是()。

下列作品中，不是德国音乐家理查.施特劳斯的交响诗的是()。

用直线切割一个有限平面，后一条直线与此前每条直线都要产生新的交点，第1条直线将平面分成2块，第2条直线将平面分成4块，第3条直线将平面分成7块，按此规律将平面分为46块需要()。

下列指标哪些可以反映企业的长期偿债能力?()

科学技术影响人类的未来生活——2001年英译汉及详解Inlessthan30years’timetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain

Tomanagerhopingtoblossomasabusinessleadermustdeveloptheskilltocommunicateeffectively.Oneoftheforemosttaskso

在Web　Services中，客户与服务之间的标准通信协议是(65)。

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C