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

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

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

① A．18

② B．28

③ C．19

④ D．29

参考答案：

复制

纠错

相关题目

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

① 24

② 48

③ 72

④ 53

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 129

② 219

③ 189

④ 229

查看完整题目与答案

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

① 20

② 30

③ 40

④ 45

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【判断题】哈夫曼树中没有度数为1的结点。（）

① 正确

② 错误

查看完整题目与答案

【单选题】有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】西点可分为（）等

① A糕饼类

② B面包类

③ C冷冻类

④ D巧克力类

⑤ E精致小点类

⑥ F艺术造型类

查看完整题目与答案

【多选题】 2015年，农业农村工作要主动适应经济发展新常态，继续（），推动新型工业化、信息化、城镇化和农业现代化同步发展

① A全面深化农村改革

② B全面改善农村人居环境

③ C全面推进农村法治建设

④ D全面加快推进新农村建设

查看完整题目与答案

【多选题】农业信息化体现在（）等方面

① A劳动者的高度智能化

② B农业设施的现代化

③ C农业经营管理的信息化

④ D农业操作系统自动化控制

查看完整题目与答案

【多选题】习总书记在《之江新语》中写道：“文化的力量，或者我们称之为构成综合竞争力的文化软实力，总是‘润物细无声’地融入（）之中。

① A.政治力量

② B.经济力量

③ C.社会力量

④ D.地方力量

查看完整题目与答案

【判断题】在西点制作中面粉和糖都要过筛

① 正确

② 错误

查看完整题目与答案

【判断题】面粉在制作西点过程中应过筛，有必要的时候更要过筛工具中安装磁铁去除面粉中金属杂质

① 正确

② 错误

查看完整题目与答案

【判断题】富裕农民，必须充分挖掘农业内部增收潜力，开发农村二三产业增收空间，拓宽农村外部增收渠道，加大政策助农增收力度，努力在经济发展新常态下保持城乡居民收入差距持续缩小的势头。

① 正确

② 错误

查看完整题目与答案

【判断题】 2005年，习总书记在《浙江日报》“之江新语”专栏发表《绿水青山也是金山银山》的评论，明确提出，如果把“生态环境优势转化为生态农业、生态工业、生态旅游等生态经济的优势，那么绿水青山也就变成了金山银山”。

① 正确

② 错误

查看完整题目与答案

【单选题】在梨树生长正常的情况下小型果一般（）cm【如鸭梨等】左右留一个果

① A10

② B20

③ C40

④ D50

查看完整题目与答案

【单选题】 “生态文明是自然、人、社会价值的生态定位和选择”是以下面（）个视角在对生态文明进行界定

① A价值论视角

② B社会文明的研究视角

③ C文化形态的视角

④ D世界演化图景的视角

查看完整题目与答案