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

admin2020-01-17 60

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

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

答案B

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

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

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

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

专业知识

国家电网招聘

相关试题推荐

常见的事实和数据检索工具书不包括()。
唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“12、31、88、259、()、2311”空缺处的数字，正确的是()。
教师要适应时代发展需要，拓宽知识视野，更新知识结构，不断提高专业素养和教育教学水平，就必须()。
剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的什么功能?()
读书的意义俞平伯古人云，“读万卷书，行万里路”，这其实是对一桩事情的两种看法。游历者，活动的书本。读书则日卧游，山川如指掌，古今如对面，乃广义的游览。现在，因交通工具的方便，走几万里
对于历史学家而言，历史事实一旦生成，就被视为宿命性的，所以历史上发生的任何事情都可以找到某种“必然性”的理由。但是，对于最终生成的历史事实的价值评判，不应以其生成的某种“必然性”为依据而简单地得出结论。例如，古往今来充满人类史册的政权腐败是一恒久现象。历史
随着信息理论、计算机模拟等研究的进展，人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点，所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程，这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点，研究
周期性非正弦波的傅里叶级数展开式中，谐波的频率越高，其幅值()。

随机试题

恶露
美国CPS考试的主要范围有
少尿是指
水平放置的渐扩管如图6-43所示，如忽略水头损失，断面形心点的压强有以下关系()。
井筒掘进施工采用抓岩机出渣时，不符合安全要求的内容是()。
下列关于期货公司首席风险官的说法，正确的有()。
下列关于成长型基金、收入型基金、平衡型基金的投资风险的说法中，正确的有()。
Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I
　　Moreurbancitizensnowprefertoliveincountryside.　　Writeanarticletoclarifyyourownpointsofviewtowardsthisissu
A、Therearenoneleft.B、Theyaretooexpensive.C、Theymightbeavailableattheconcert.D、Theyneedtobepurchasedinadvanc

最新回复(0)

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

专业知识

国家电网招聘

常见的事实和数据检索工具书不包括()。

唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“12、31、88、259、()、2311”空缺处的数字，正确的是()。

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

剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的什么功能?()

读书的意义俞平伯古人云，“读万卷书，行万里路”，这其实是对一桩事情的两种看法。游历者，活动的书本。读书则日卧游，山川如指掌，古今如对面，乃广义的游览。现在，因交通工具的方便，走几万里

周期性非正弦波的傅里叶级数展开式中，谐波的频率越高，其幅值()。

恶露

美国CPS考试的主要范围有

少尿是指

水平放置的渐扩管如图6-43所示，如忽略水头损失，断面形心点的压强有以下关系()。

井筒掘进施工采用抓岩机出渣时，不符合安全要求的内容是()。

下列关于期货公司首席风险官的说法，正确的有()。

下列关于成长型基金、收入型基金、平衡型基金的投资风险的说法中，正确的有()。

Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I

Moreurbancitizensnowprefertoliveincountryside. Writeanarticletoclarifyyourownpointsofviewtowardsthisissu

A、Therearenoneleft.B、Theyaretooexpensive.C、Theymightbeavailableattheconcert.D、Theyneedtobepurchasedinadvanc

　　Moreurbancitizensnowprefertoliveincountryside.　　Writeanarticletoclarifyyourownpointsofviewtowardsthisissu