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

admin2013-05-11 46

问题哈夫曼树的带权路径长度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)表示计算机请求发送数据，(
现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual　Private　Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。
单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。
下列算法中，____________属于摘要算法。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。

随机试题

使用标准磨口仪器时错误的做法是()。
女性，33岁，低热、干咳、胸闷2个月，体检发现纵隔及双肺门淋巴结肿大，OT试验阴性，血清血管紧张素转化酶偏高男性，19岁，闻刺激性气味干咳6周，伴胸闷，夜间有喘息，偶自闻呼气时"喘鸣音"，查体双肺呼吸音正常(白天)，胸片未见明显异常。追问病史近2个月居
患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是
疳证的好发年龄是
按照《处方药与非处方药分类管理办法(试行)》，非处方药分甲、乙两类，是根据药品的
中央银行一般使用的货币政策工具包括传统的存款准备金率、再贴现率和(　　)等。
国际货币体系的核心机构是()。
在智能化无人超市，客人从进门到出门，一举一动都会被数字化，并且被捕捉记录。这些信息回流到云端后，通过算法模型，可以得到许多非常有价值的信息：比如男性顾客和女性顾客各自进店最集中的时间段是什么，哪些商品被拿起又放回去的频次最高等。甚至还能做出预测，比如，传感
如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
A、Theycanprovidemorenutrients.B、Theylookexactlylikerealplants.C、Theydonottastegoodenough.D、Theylackimportant

最新回复(0)

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

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

软考中级

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

现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual Private Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。

单个磁头在向盘片的磁性涂料层上写入数据时，是以______ 方式写入的。

下列算法中，____________属于摘要算法。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

使用标准磨口仪器时错误的做法是()。

患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是

疳证的好发年龄是

按照《处方药与非处方药分类管理办法(试行)》，非处方药分甲、乙两类，是根据药品的

中央银行一般使用的货币政策工具包括传统的存款准备金率、再贴现率和( )等。

国际货币体系的核心机构是()。

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

A、Theycanprovidemorenutrients.B、Theylookexactlylikerealplants.C、Theydonottastegoodenough.D、Theylackimportant

现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual　Private　Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。

中央银行一般使用的货币政策工具包括传统的存款准备金率、再贴现率和(　　)等。