由权值分别为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个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】 “十四五”规划和2035年远景目标纲要提出，“十四五”时期，我国基本养老保险参保率要达到95%。

① 正确

② 错误

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要提出，加快构建以（）为主体、国内国际双循环相互促进的新发展格局。

① 国内大循环

② 国际大循环

③ 城市大循环

④ 制度大循环

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要提出，深化（）供给侧结构性改革。

① 金融

② 房地产

③ 要素市场

④ 垄断行业

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要提出，“十四五”时期，我国常住人口城镇化率要提高到（）。

① 60%

② 65%

③ 70%

④ 75%

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要提出，“十四五”时期，我国数字经济核心产业增加值占GDP比重要达到（）。

① 6%

② 8%

③ 10%

④ 12%

查看完整题目与答案

【单选题】冯颜利研究员指出，我国义务教育应由9年转为（）。

① 10年

② 11年

③ 12年

④ 13年

查看完整题目与答案

【单选题】 2020年，我国国内生产总值增长约为（）。

① 0.3%

② 1.3%

③ 2.3%

④ 3.3%

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要提出，“十四五”时期，我国每万人口高价值发明专利拥有量要达到（）。

① 9件

② 10件

③ 11件

④ 12件

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要提出，（）推进数字货币研发。

① 稳固

② 稳健

③ 稳定

④ 稳妥

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要指出，要（）实行股票发行注册制。

① 全面

② 高效

③ 严格

④ 重点

查看完整题目与答案