设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

admin2020-01-17 28

问题设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

选项 A、20
B、40
C、30
D、45

答案D

解析在构造哈夫曼树时，每次从节点中选取权值最小的两个节点，构成一棵新的树，直至所有节点都并入同一棵树中。根据题干描述，可画出哈夫曼树如下：

则其带权路径长度=(2+3)×3+6×2+(4+5)×2=415。

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

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

专业知识

国家电网招聘

相关试题推荐

只有农民生活水平提高了，才能搞好农村基层民主建设，保持农村社会稳定。由此可见()
创设幼儿园物质环境时，小班环境要有结构简单、色彩鲜艳、富有感官刺激等特点；中班环境在小班的基础上要突出操作性；大班环境要突出探索性和实验材料的丰富性。这主要体现了幼儿园物质环境创设原则中的()。
“春蚕到死丝方尽，蜡炬成灰泪始干”，体现在教师职业道德规范中，就是()
活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。
()被列为“二十四史”之首，在文学史上占有重要地位。其首创的纪传体编史方法为后来历代“正史”所传承。
教师宋某利用职务之便，向学生兜售教辅资料，并从中收取回扣30万元，被当地人民法院以受贿罪判处有期徒刑1年6个月。下列说法正确的是()。
“不要认为只有你们同儿童谈话、教育他、命令他的时候，才是进行教育。你们是在生活的每时每刻，甚至他们不在场的时候，也在教育着儿童。你们怎样穿戴，怎样同别人谈话，怎样谈论别人，怎样欢乐和发愁，怎样对待朋友和敌人，怎样笑，怎样读报，这一切对儿童都有着教育意义。”
建立系统论的科学家是()。
事务是数据库中一个单独的执行单元，事务必须满足哪些属性?
在整个“庄园会晤”期间，奥巴马没有使用“中美新型大国关系”这一表述，而是说中美要开启“新型合作模式”，有关学者表示。奥巴马不用“中美新型大国关系”这个表述并不奇怪。一方面，他不希望给外界造成中美两国“平起平坐”的印象，美国也不会真正给予中国“平等”地位，同

随机试题

简述电子商务网站的设计要求。
关于结核菌，下列哪项是不正确的
可用于制备脂质体的材料是可用于制备亲水凝胶型骨架片的材料是
某县公安局立案侦查后，以盗窃罪的重大嫌疑将孙某拘留，后提请县人民检察院批准逮捕，县人民检察院予以批准，此时孙某已被拘留7天。县人民检察院批捕后向县人民法院提起公诉。县人民法院审理此案后，判处孙某有期徒刑3年。孙某对一审判决不服，依法提起上诉，二审法院审理案
《反不正当竞争法》行为的种类包括()。
一天，老师正在讲课，突然天色大变，狂风呼啸，乌云滚滚，电闪雷鸣，哗哗哗……大雨倾盆而下，学生坐不住了，纷纷窃窃私语。见到这情景，这位教师干脆放弃原有的教学计划，顺应学生的好奇心，让学生趴在窗前尽情地观察起雨景来，十分钟后才回到座位上。师：谁能用我们背
2015年我国非智能手机比上年增长：
根据《宪法》的规定，下列选项中既可以属于国家所有也可以属于集体所有的是()
"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi
ShoppinghabitsintheUnitedStateshavechangedinthelastquarterofthe20thcentury.Earlyinthe1900s,mostAmericant

最新回复(0)

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

专业知识

国家电网招聘

只有农民生活水平提高了，才能搞好农村基层民主建设，保持农村社会稳定。由此可见()

创设幼儿园物质环境时，小班环境要有结构简单、色彩鲜艳、富有感官刺激等特点；中班环境在小班的基础上要突出操作性；大班环境要突出探索性和实验材料的丰富性。这主要体现了幼儿园物质环境创设原则中的()。

“春蚕到死丝方尽，蜡炬成灰泪始干”，体现在教师职业道德规范中，就是()

活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。

()被列为“二十四史”之首，在文学史上占有重要地位。其首创的纪传体编史方法为后来历代“正史”所传承。

教师宋某利用职务之便，向学生兜售教辅资料，并从中收取回扣30万元，被当地人民法院以受贿罪判处有期徒刑1年6个月。下列说法正确的是()。

建立系统论的科学家是()。

事务是数据库中一个单独的执行单元，事务必须满足哪些属性?

简述电子商务网站的设计要求。

关于结核菌，下列哪项是不正确的

可用于制备脂质体的材料是可用于制备亲水凝胶型骨架片的材料是

《反不正当竞争法》行为的种类包括()。

2015年我国非智能手机比上年增长：

根据《宪法》的规定，下列选项中既可以属于国家所有也可以属于集体所有的是()

"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi

ShoppinghabitsintheUnitedStateshavechangedinthelastquarterofthe20thcentury.Earlyinthe1900s,mostAmericant