设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。 - 答案查看网

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

登录

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

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

① 20

② 30

③ 40

④ 45

参考答案：

复制

纠错

相关题目

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

① 129

② 219

③ 189

④ 229

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】由权值分别为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

查看完整题目与答案

【单选题】如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

① A．哈夫曼树

② B．平衡二叉树

③ C．二叉树

④ D．完全二叉树

查看完整题目与答案

【判断题】设一组观测值为4,6,4,3,5,4,5,8,4，则样本方差为4.78.

① 正确

② 错误

查看完整题目与答案

【判断题】设一组观测值为4,6,4,3,5,4,5,8,4，则样本均值为4.78.

① 正确

② 错误

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】 “四个自信”包括：道路自信、制度自信、理论自信和教育自信。

① 对

② 错

查看完整题目与答案

【判断题】国外论文的平均长度是国内同领域论文的5-6倍，国内论文信息量偏少。

① 对

② 错

查看完整题目与答案

【判断题】研修反思仅仅是针对成果。

① 对

② 错

查看完整题目与答案

【判断题】新时代育人工作要重数量而非质量。

① 对

② 错

查看完整题目与答案

【判断题】争鸣性研究是指开辟新领域，发现创新。

① 对

② 错

查看完整题目与答案

【判断题】科学研究贵在创新，要避免做重复研究。

① 对

② 错

查看完整题目与答案

【判断题】教育科研以有价值的教育现象为研究对象。

① 对

② 错

查看完整题目与答案

【判断题】事业单位及其工作人员不必参加养老金缴费。

① 对

② 错

查看完整题目与答案

【判断题】根据本课程，信息技术高速发展下出现第二次创新创业的浪潮。

① 对

② 错

查看完整题目与答案

【多选题】校稿前后可能需要填写的表格信息包括（）。

① 版权

② 是否彩印

③ 是否需要单行本

④ 联系方式

⑤ 工作单位

查看完整题目与答案