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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

查看完整题目与答案

随机题目

【单选题】下列经济事项中,能使企业经营活动的现金流量发生变化的是 (　　) 。

① 缴纳增值税

② 购买工程物资

③ 赊销商品

④ 发放股票股利

查看完整题目与答案

【单选题】甲公司为增值税一般纳税企业。2×16年度,甲公司主营业务收入为1 000万元,增值税销项税额为170万元;应收账款期初余额为100万元,期末余额为150万元;预收账款期初余额为50万元,期末余额为10万元。假定不考虑其他因素,甲公司2×16年度现金流量表中“销售商品、提供劳务收到的现金”项目的金额为(　　)。

① 1080万元

② 1160万元

③ 1180万元

④ 1260万元

查看完整题目与答案

【单选题】下列不影响营业利润的项目是(　　)。

① 财务费用

② 投资收益

③ 资产减值损失

④ 营业外支出

查看完整题目与答案

【单选题】资产负债表中的“未分配利润”项目填列的依据是?

① “利润分配”科目余额

② “本年利润”科目余额

③ “本年利润”和“利润分配”科目的余额的差额

④ “盈余公积”科目余额

查看完整题目与答案

【判断题】 “应付账款”项目,应当根据“应付账款”“预收账款”等科目所属明细科目期末贷方余额合计填列。

① 正确

② 错误

查看完整题目与答案

【判断题】 “固定资产”项目,应当根据“固定资产”科目期末余额,减去“累计折旧”“固定资产减值准备”等科目期末余额后的金额填列。

① 正确

② 错误

查看完整题目与答案

【判断题】财务报表应当包括下列组成部分:?①资产负债表;②利润表;③现金流量表。

① 正确

② 错误

查看完整题目与答案

【判断题】企业以分期付款方式购建固定资产，按照合同规定每次付款时所支付的现金均作为投资活动的现金流出。

① 正确

② 错误

查看完整题目与答案

【判断题】所有者权益变动表中直接计入所有者权益的利得和损失,以及与所有者(或股东)的资本交易导致的所有者权益的变动,应当分别列示。

① 正确

② 错误

查看完整题目与答案

【判断题】营业收入减去营业成本(主营业务成本、其他业务成本)、税金及附加即为营业利润。

① 正确

② 错误

查看完整题目与答案