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

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

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

① 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个结点。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】我国的社会保障主要包括 ( )

① 社会保险

② 社会救济

③ 社会福利

④ 优抚安置

⑤ 社会互助和社区服务等

查看完整题目与答案

【多选题】员工培训有以下集中（）类型.1

① 岗前培训

② 在岗培训

③ 离岗培训

④ 员工业余学习

⑤ 政治教育

查看完整题目与答案

【判断题】人力资源价值会计是研究人力资源对组织产生的价值的会计。

① 正确

② 错误

查看完整题目与答案

【判断题】职务与职位并非一一对应，一个职位可能不止一个职务。

① 正确

② 错误

查看完整题目与答案

【判断题】特种作业是指在劳动过程中容易发生伤亡事故，对操作者本人，尤其是对他人和周围设施的安全有重大危害的作业。

① 正确

② 错误

查看完整题目与答案

【单选题】失业保险基金的筹集主要有以下三个原则：( )无偿性原则、固定性原则。

① 强迫原则

② 强制性原则

③ 强行原则

④ 随机性原则

查看完整题目与答案

【单选题】检验测量结果稳定性和一致性程度的指标被称为（）

① 信度

② 效度

③ 误差

④ 常模

查看完整题目与答案

【单选题】通过检查人力资源目标的实现程度，来提供关于人力资源计划系统的反馈信息。这是人力资源规划系统的哪项活动？

① 人员档案资源

② 人力资源预测

③ 行动计划

④ 控制与评价

查看完整题目与答案

【单选题】 “社会人”人性理论假设的基础是什么？（）

① 泰勒的科学管理原理

② 梅奥的人际关系理论

③ 马斯洛的需要层次理论

④ 霍桑试验

查看完整题目与答案

【单选题】通过考评能够让人们了解被考评者或所评价岗位的情况体现了员工考评的（）。

① 评价功能

② 区分功能

③ 反馈功能

④ 管理功能

查看完整题目与答案