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

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

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

① 24

② 48

③ 72

④ 53

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 129

② 219

③ 189

④ 229

查看完整题目与答案

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

① A．18

② B．28

③ C．19

④ D．29

查看完整题目与答案

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

① 20

② 30

③ 40

④ 45

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

① 99

② 100

③ 101

④ 102

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】河流中的水生生物系统中的水生植物属于分解者。

① 正确

② 错误

查看完整题目与答案

【判断题】自然型护岸抵抗洪水的能力较强。

① 正确

② 错误

查看完整题目与答案

【多选题】河流中的水生生物系统由（）组成。

① A.保护者

② B.分解者

③ C.生产者

④ D.消费者

查看完整题目与答案

【单选题】（）是河流与陆地的过渡地带，紧密连接了水陆带，是生态河道稳定的关键地带。

① A河滩湿地

② B河道护岸

③ C植物

④ D挡墙

查看完整题目与答案

【判断题】河道生态治理分为工程措施和非工程措施两大类。

① 正确

② 错误

查看完整题目与答案

【判断题】生态河道建设的目的是构建符合流域和地域生态特征的河道水生态系统和河岸生态系统。

① 正确

② 错误

查看完整题目与答案

【判断题】河道的裁弯取直改变了河道的自然特性，影响了河流的生态稳定，因此是不可取的。

① 正确

② 错误

查看完整题目与答案

【单选题】滤池的进水浊度一般在（）度以下。

① A5

② B10

③ C15

④ D20

查看完整题目与答案

【单选题】把混凝和沉淀可以集中在一个构筑物中进行，这个构筑物的名称是（）：。

① A混凝池

② B澄清池

③ C絮凝池

④ D沉淀池

查看完整题目与答案

【多选题】给水处理的方法有（）：。

① A.澄清和消毒

② B.除铁、锰、氟等

③ C.淡化和除盐

④ D.软化

查看完整题目与答案