设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

admin2020-01-17 51

问题设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

选项 A、219
B、129
C、189
D、229

答案D

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

则其带权路径长度=17×2+16×2+15×3+14×3+9×3+6×4+3×5+2×5=229。

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

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

专业知识

国家电网招聘

相关试题推荐

如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
根据我国《宪法》的规定，国务院有权制定和发布（）。
下列对哲学家及其思想的认定不正确的是（）。
根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
下列关于信息检索的作用，说法错误的是()。
马老师给孩子们上科学活动课，主题是“寻找有生命的物体”。马老师安排幼儿去校园里甚至校外的大自然里寻找有生命的物体，并做记录。走出课堂的孩子们显得很兴奋。不一会儿，一位小朋友大喊：“老师，我捉到一只蚂蚱。”其他人也围过来看。突然，一个幼儿说：“这是只公的。”
网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。
有功功率的流向是从电压高的节点流向电压低的节点。()
平衡节点一般只设置一个。()

随机试题

将大蒜素制成微囊是为了()
医师应怎样全面看待健康与疾病
A．宗气B．元气C．营气D．卫气E．中气根于肾的是
隧道施工时，模筑混凝土衬砌拆模后应立即进行养护，养护时需符合()等相关规定。
招标人和投标人双方在招标投标活动中的地位平等,任何一方不得向另一方提出不合理的要求,不得将自己的意志强加给对方,这体现了()。
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar
设A为随机事件，且P(A)=1，则对于任意的随机事件B，必有()
Thenewlaw,itissaid,willbe______.
【B1】______Oneofthemostimportantaspectsofdoingbusinessinternationallyisbeingabletospeakotherlanguages.Forth
投诉邮件说明：假定你是张宁。根据以下内容以第一人称发一封电子邮件。内容：1．发件人：张宁2．收件人：客服经理3．发件人电子邮件地址：zhangning@yahoo．com．cn4．收件人电子邮件地址：c

最新回复(0)

设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

专业知识

国家电网招聘

根据我国《宪法》的规定，国务院有权制定和发布（）。

下列对哲学家及其思想的认定不正确的是（）。

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

下列关于信息检索的作用，说法错误的是()。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

有功功率的流向是从电压高的节点流向电压低的节点。()

平衡节点一般只设置一个。()

将大蒜素制成微囊是为了()

医师应怎样全面看待健康与疾病

A．宗气B．元气C．营气D．卫气E．中气根于肾的是

隧道施工时，模筑混凝土衬砌拆模后应立即进行养护，养护时需符合()等相关规定。

招标人和投标人双方在招标投标活动中的地位平等,任何一方不得向另一方提出不合理的要求,不得将自己的意志强加给对方,这体现了()。

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

设A为随机事件，且P(A)=1，则对于任意的随机事件B，必有()

Thenewlaw,itissaid,willbe______.

【B1】______Oneofthemostimportantaspectsofdoingbusinessinternationallyisbeingabletospeakotherlanguages.Forth

投诉邮件说明：假定你是张宁。根据以下内容以第一人称发一封电子邮件。内容：1．发件人：张宁2．收件人：客服经理3．发件人电子邮件地址：zhangning@yahoo．com．cn4．收件人电子邮件地址：c