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

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① 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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

随机题目

【单选题】区别于工作描述，工作规范( )。

① 不仅属于技术层次，更属于管理层次

② 层次更深

③ 属于企业规章范畴

④ 是对职位本身的内涵和外延的规范

查看完整题目与答案

【单选题】以人身体的舒服和健康程度以及工作环境的物理特性为关注重点的工作设计方法是（）。

① 激励型

② 机械型

③ 生物型

④ 知觉运动型

查看完整题目与答案

【单选题】为能迅速回应客户、满足客户多方面的要求，同时又能克服企业内部各部门、各岗位自我封闭、各自为政的毛病，在进行工作设计时应当基于（）。

① 任务

② 能力

③ 团队

④ 工作

查看完整题目与答案

【单选题】基于团队的工作设计在人力成本方面往往采用（）。

① 预算法控制

② 经验法控制

③ 劳动生产率法控制

④ 定额法控制

查看完整题目与答案

【单选题】对任职者必须具备的基本资格与条件的说明是（）。

① 工作说明书

② 任职条件

③ 工作描述

④ 考核说明

查看完整题目与答案

【单选题】基于任务的工作设计，其具体编制人数是可以计算的，计算的依据是（）。

① 劳动定额

② 人均工资

③ 劳动生产率

④ 单位产品成本

查看完整题目与答案

【单选题】 ( )通常用于体力要求比较高的职位的工作设计。

① 机械型工作设计方法

② 生物型工作设计方法

③ 直觉运动型工作设计方法

④ 激励型工作设计法

查看完整题目与答案

【单选题】工作分析结果形成阶段主要是通过信息分析、描述与编制、审核与批准等行为形成（）。

① 岗位工作说明书

② 岗位职责任务书

③ 工作描述

④ 岗位工作信息

查看完整题目与答案

【单选题】工作丰富化的理论基础是赫茨伯格的（）。

① 科学管理理论

② 行业科学理论

③ 双因素理论

④ 组织理论

查看完整题目与答案

【单选题】生物型工作设计方法源于（）。

① 价值工程学

② 人类工程学

③ 运动工程学

④ 古典工业工程学

查看完整题目与答案