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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【单选题】有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

① A．5

② B．4

③ C．3

④ D．9

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】以人性为核心的人本管理的基本要素有：（）

① 员工

② 环境

③ 文化

④ 价值观

⑤ 社会

查看完整题目与答案

【单选题】通常制约人们士气、创造力、生产效率和目标实现程度的组织气候属于哪种环境类型？（）

① 组织外部环境

② 组织内部环境

③ 物质环境

④ 人文环境

查看完整题目与答案

【单选题】为使分配公正合理，必须对每一职务在企业中的相对价值、贡献和地位，进行客观、准确、数量化的评估并加以排序。这是职务分析的哪一项主要内容？（）

① 绩效评估

② 职务评价

③ 人员的选拔与使用

④ 人力资源规划的制定

查看完整题目与答案

【单选题】 “人尽其才，才尽其用”主要表现了职务分析哪一方面的内容？（）

① 组织结构的设计

② 人力资源规划的制定

③ 人员的选拔与使用

④ 培训计划的制定

查看完整题目与答案

【单选题】一家电子公司录取的新员工需要岗位培训90天才能达到标准生产能力，而在这90天中的工资都是按标准生产能力应得工资支付的。那么这部分工资与按其90天中的实际生产能力应得工资的差额即构成了哪种成本？（）

① 在职培训成本

② 专业定向成本

③ 脱产培训成本

④ 上岗前教育成本

查看完整题目与答案

【单选题】按照考评范围与内容来分，可分为（）　　

① 单项考评

② 自我考评

③ 诊断性考评

④ 综合考评

查看完整题目与答案

【单选题】不同职系之间，职责的繁简、难易轻重及任职条件十分相似的所有职位的集合叫（）。

① 职组

② 职门

③ 职级

④ 职等

查看完整题目与答案

【单选题】工作分析中方法分析常用的方法是（）　　

① 关键事件技术

② 职能工作分析

③ 问题分析

④ 流程图

查看完整题目与答案

【单选题】在培训中，为受训者提供一种真实的情景，要求一些学习者模拟演练的培训方式，是（）

① 讲授法

② 研讨法

③ 角色扮演法

④ 案例分析法

查看完整题目与答案

【单选题】通过人员分析，确定人员标准。这是招聘选拔工作的哪一阶段？（）

① 准备阶段

② 实施阶段

③ 选择阶段

④ 检验效度阶段

查看完整题目与答案