设一组权值集合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个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】面向未来，在“双一流”建设、高水平大学的建设中，我们需要考虑（）。

① 注重建设效果评价

② 坚持高质量发展

③ 由0~1的创新问题

④ 关键核心技术

⑤ 坚持高水平开放

查看完整题目与答案

【多选题】关于教育促进社会公平方面说法正确的是（）。

① 只能靠民办学校

② 只能靠公办学校

③ 政府应该给予更多财政资助

④ 统一开放公平有序的教育体系

⑤ 公平对待公办民办

查看完整题目与答案

【多选题】均衡发展体现在哪些方面？（）

① 政府责任

② 经费保障

③ 师资配置

④ 教育督导

⑤ 责任追究

查看完整题目与答案

【判断题】在教育中，应该加强对标准答案的追求。

① 对

② 错

查看完整题目与答案

【判断题】在建筑、制造等领域，扩大对初中毕业生实行中高职贯通培养的招生规模。

① 对

② 错

查看完整题目与答案

【判断题】 VUCA时代最初是通过商业领域提出来的。

① 对

② 错

查看完整题目与答案

【判断题】《中华人民共和国教育法(2021修正)》第二十五条规定，国家实行教育督导制度和学校及其他教育机构教育评估制度。

① 对

② 错

查看完整题目与答案

【判断题】根据本课程，教育体系建设离不开高等学校分类。

① 对

② 错

查看完整题目与答案

【单选题】习近平总书记强调，要推进城乡义务教育一体化发展，缩小城乡教育资源差距，促进（），切断贫困代际传播。

① 教育平衡

② 教育公平

③ 教育公正

④ 教育均衡

查看完整题目与答案

【单选题】以习近平同志为核心的党中央旗帜鲜明提出，（）是党和国家的根本所在、命脉所在，是全国各族人民的利益所系、命运所系。

① 党的领导

② 民族复兴

③ 人民利益

④ 民族团结

查看完整题目与答案