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

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 129

② 219

③ 189

④ 229

参考答案：

复制

纠错

相关题目

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

① 20

② 30

③ 40

④ 45

查看完整题目与答案

【判断题】一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。

① 正确

② 错误

查看完整题目与答案

【单选题】由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

① 24

② 48

③ 72

④ 53

查看完整题目与答案

【单选题】权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

① A．18

② B．28

③ C．19

④ D．29

查看完整题目与答案

【单选题】设给定权值总数有n 个，其哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【判断题】一棵有8个权重值构造的哈夫曼数，共有15个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

【判断题】一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】在淮海战役中，通过有效的政治动员，参战支前的民工达到543万人。

① 正确

② 错误

查看完整题目与答案

【判断题】为了进行农村土地改革，中共中央工委在陕西延安召开了全国土地会议，制定了《中国土地法大纲》。

① 正确

② 错误

查看完整题目与答案

【多选题】蒋介石发动内战之全面进攻、重点进攻失败，被迫进行收缩防御，形成的重点防御区包括（）。

① A.东北

② B.平津

③ C.西安

④ D.武汉

查看完整题目与答案

【多选题】在淮海战役中，战役的关键性节点包括（）。

① A.潘塘镇战斗

② B.提前两天发动战役

③ C.夺取宿县

④ D.歼灭杜聿明集团

查看完整题目与答案

【多选题】从淮海战役可以看出，作为统帅，蒋介石自身存在问题包括（）。

① A.哲学素养理论思维较差

② B.吸收思想方面不够下工夫

③ C.迷信

④ D.心胸较狭隘

查看完整题目与答案

【多选题】作为战略统帅，毛泽东在淮海战役中体现出来的特点包括（）。

① A.酷爱哲学，有超出常人的哲学素养

② B.善于总结经验、理论思维能力超强

③ C.是天才的军事家和战略家

④ D.善于研究规律

查看完整题目与答案

【多选题】中国共产党能够取得淮海战役的胜利，从军队自身来看，主要在于（）。

① A.充分发挥自身优势和团结一致的特点

② B.有敢于决战、敢于胜利、忠诚于党和人民的事业的坚定信念

③ C.严明的纪律与主动性、创造性相结合

④ D.不怕苦，不怕死，始终保持高昂的士气

查看完整题目与答案

【多选题】解放战争时期，各地人民有组织地形成了反对蒋介石的第二条战线，这些地方包括（）。

① A.南京

② B.北平

③ C.上海

④ D.天津

查看完整题目与答案

【多选题】被国民党暗杀的民盟领导人包括（）。

① A.李公朴

② B.闻一多

③ C.张秋白

④ D.杜斌丞

查看完整题目与答案

【多选题】下列选项中，属于粟裕对毛泽东的评价的是（）。

① A.他总是既通观和掌握战争全局，又处处从战场实际情况出发

② B.他十分重视战场指挥员的意见，给予应有的机动权和自主权，充分发挥战场指挥员的能动作用

③ C.他把我军的高度集中统一和充分发挥战区指挥员的主观能动性结合起来

④ D.对于犯错误的同志，他绝不心软，会进行最严厉的处罚

查看完整题目与答案