由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

admin2020-01-17 29

问题由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

选项 A、53
B、71
C、48
D、24

答案B

解析根据题干描述，可画出哈夫曼树如下．

则兵带杈路径长度=(6+8+11)×2+(2+5)×3=71。

转载请注明原文地址:https://jikaoti.com/ti/EXp9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

教师在向小班幼儿描述常规时应避免使用否定性的语句，这是由于()。
从中央到地方各级领导部门全面重视教育，全党、全社会对教师素质的要求使师德远远地超出了本部门职业道德的范围，从教师的社会责任看，新时期教师职业道德具有()的特点。
验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。
教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须()
海市蜃楼是由于剧烈的温度梯度，在沙漠或者是水平面形成的。形成海市蜃楼的光学现象是()。
当下，电视节目主打媒体融合和多终端传播的概念并不新鲜，只要在不同终端进行内容投放的节目都自称是媒体融合。技术拓展了媒体类型和渠道，但真正的媒体融合要借鉴互联网的用户思维．要以不同渠道用户的多层次的“真实需求”为导向定制内容，与用户之间形成相互分享的信息关系
将下列句子组成语段，顺序排列正确的一项是：①例如，苹果、谷歌的员工都有着宽松的工作环境②因此，与创造力有关的是知识、经验、激情、斗志③员工工作环境的舒适不能成为公司创业失败的原因④以及活跃的讨论氛围、平等的工作环境等因素⑤但员工的创造力使得苹果与
正弦稳态电路如图所示，若仅改变图中同名端的位置，那么和的相位差将会()。
自耦变压器与同标准容量的普通变压器的短路阻抗有名值相等，但自耦变压器短路阻抗标幺值更小，其短路电流更大。()
设基带信号频谱如图所示，以下模拟调制后的频谱中属于抑制载波的双边带调幅(DSB)的是()。

随机试题

我国出版业由出版单位、()、印刷复制单位、发行单位、出版专业教育单位和科研单位等构成。
利用回转工作台的旋转和工作台的纵向(或横向)移动进行铣削曲线外形时，模形一般()工件尺寸。
医疗补助经费来源于
A．咳嗽风热犯肺证B．咳嗽痰湿蕴肺证C．咳嗽风寒袭肺证D．咳嗽风燥伤肺证E．咳嗽痰热郁肺证三拗汤合止嗽散用于治疗
需增加局部照明的作业面，增加的局部照明照度值宜按该场所一般照明照度值的()倍选取。
经纬仪分类中不包括()。
一个社会的上层建筑是指建立在一定经济基础之上并与之相适应的()。
Isthisyournecklace,Mary?I______itwhenIwascleaningthebathroomthismorning.
ThemanwhoinventedCoca-ColawasnotanativeAtlantan,butonthedayofhisfuneraleverydrugstoreintowntestimoniallysh
WhydoestheGmailTeamwritetotheGmailusers?Becausetheuserhasn’tusedhis/herGmail______forquitesometime.Wha

最新回复(0)

由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

专业知识

国家电网招聘

教师在向小班幼儿描述常规时应避免使用否定性的语句，这是由于()。

从中央到地方各级领导部门全面重视教育，全党、全社会对教师素质的要求使师德远远地超出了本部门职业道德的范围，从教师的社会责任看，新时期教师职业道德具有()的特点。

验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。

教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须()

海市蜃楼是由于剧烈的温度梯度，在沙漠或者是水平面形成的。形成海市蜃楼的光学现象是()。

正弦稳态电路如图所示，若仅改变图中同名端的位置，那么和的相位差将会()。

自耦变压器与同标准容量的普通变压器的短路阻抗有名值相等，但自耦变压器短路阻抗标幺值更小，其短路电流更大。()

设基带信号频谱如图所示，以下模拟调制后的频谱中属于抑制载波的双边带调幅(DSB)的是()。

我国出版业由出版单位、()、印刷复制单位、发行单位、出版专业教育单位和科研单位等构成。

利用回转工作台的旋转和工作台的纵向(或横向)移动进行铣削曲线外形时，模形一般()工件尺寸。

医疗补助经费来源于

A．咳嗽风热犯肺证B．咳嗽痰湿蕴肺证C．咳嗽风寒袭肺证D．咳嗽风燥伤肺证E．咳嗽痰热郁肺证三拗汤合止嗽散用于治疗

需增加局部照明的作业面，增加的局部照明照度值宜按该场所一般照明照度值的()倍选取。

经纬仪分类中不包括()。

一个社会的上层建筑是指建立在一定经济基础之上并与之相适应的()。

Isthisyournecklace,Mary?I______itwhenIwascleaningthebathroomthismorning.

ThemanwhoinventedCoca-ColawasnotanativeAtlantan,butonthedayofhisfuneraleverydrugstoreintowntestimoniallysh

WhydoestheGmailTeamwritetotheGmailusers?Becausetheuserhasn’tusedhis/herGmail______forquitesometime.Wha