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

admin2014-11-11 56

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

下面关于网络系统设计原则的说法中，正确的是(69)。
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。
802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，优点是(32)，还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

随机试题

被誉为“新中国的建国纲领，在全国人民代表大会召开以前起着临时宪法的作用”的历史性文献是()
长期总供给曲线是()
已知函数f(x)=a2+2x+c在点x=1处取得极值2，则a=______，c=______，f(1)为极______值．
患者男，15岁，未婚，学生。2小时前骑车摔伤头部后昏迷，约10分钟后自行苏醒。醒后诉头痛，头晕，恶心呕吐，反应迟钝，记不清摔伤后的情况，发作性的哭闹，易激惹，骂人。夜眠差，恐惧感，不让母亲离开身边，协助送来急诊。既往体健，无过敏史，病前性格内向、做事认真、
在市场经济充分发达的条件下,()。
《建设工程质量管理条例》规定，()必须按照工程设计要求、施工技术标准和合同约定，对建筑材料、建筑构(配)件、设备和商品混凝土进行检验，检验应当有书面记录和专人签字；未经检验或者检验不合格的，不得使用。
色彩三间色是()。
你的同事负责一项工作，中途生病了，领导安排你接着做完，你怎么办?
通过分析物体的原子释放或者吸收的光可以测量物体是在远离地球还是在接近地球，当物体远离地球时，这些光的频率会移向光谱上的红色端(低频)，简称“红移”，反之，则称“蓝移”。原子释放出的这种独特的光也被组成原子的基本粒子尤其是电子的质量所影响。如果某一原子的质量
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

最新回复(0)

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

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

软考中级

下面关于网络系统设计原则的说法中，正确的是(69)。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

被誉为“新中国的建国纲领，在全国人民代表大会召开以前起着临时宪法的作用”的历史性文献是()

长期总供给曲线是()

已知函数f(x)=a2+2x+c在点x=1处取得极值2，则a=______，c=______，f(1)为极______值．

在市场经济充分发达的条件下,()。

《建设工程质量管理条例》规定，()必须按照工程设计要求、施工技术标准和合同约定，对建筑材料、建筑构(配)件、设备和商品混凝土进行检验，检验应当有书面记录和专人签字；未经检验或者检验不合格的，不得使用。

色彩三间色是()。

你的同事负责一项工作，中途生病了，领导安排你接着做完，你怎么办?

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

已知函数f(x)=a2+2x+c在点x=1处取得极值2，则a=，c=，f(1)为极__值．