一棵哈夫曼树有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个结点。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】设备委托书中只要写明修理内容就可以。（）

① 对

② 错

查看完整题目与答案

【单选题】委托单位（甲方）及承接单位（乙方）的名称、地址、法人及业务联系人的姓名是（）中的内容。

① 设备委托修理合同

② 办理设备委托程序

③ 执行合同中的注意事项

查看完整题目与答案

【单选题】设备解体后，如发现双方在签订设备委托修理合同前均为发现的严重缺损情况，甲方应主动配合乙方，以保证按期完成设备修理合同。（）

① 对

② 错

查看完整题目与答案

【单选题】备件管理工作的内容主要包括四个方面，即备件的技术管理、计划管理、库存管理、和（）

① 财务管理

② 经济管理

③ 经费管理

查看完整题目与答案

【单选题】资金周转加速率是备件经济管理考核指标之一。（）

① 对

② 错

查看完整题目与答案

【单选题】备件资金的核算应结合企业规模、行业特点、设备技术状态和维修情况等综合考虑。（）

① 对

② 错

查看完整题目与答案

【单选题】备件经济管理考核指标有（）种。

① 3

② 7

③ 5

查看完整题目与答案

【单选题】企业在统计报告期间内某种单项能源的总消耗量。是指企业的（）能耗。

① 总单项

② 单位综合

③ 单位单项

查看完整题目与答案

【单选题】严格控制“两高”和产能过剩行业新上项目是“十二五”工业节能减排需扎实推进的十项重点工作之一。（）

① 对

② 错

查看完整题目与答案

【单选题】补偿设备的磨损是设备更新、改造和修理的共同目标。（）

① 对

② 错

查看完整题目与答案