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

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

【判断题】【消耗次数：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

查看完整题目与答案

随机题目

【判断题】非货币性资产，是指企业持有的货币资金和收取固定或可确定金额的货币资金的权利。（　　）

① 对

② 错

查看完整题目与答案

【判断题】非货币性资产交换不涉及货币性资产（即补价）。（　　）

① 对

② 错

查看完整题目与答案

【判断题】企业以存货换取客户的非货币性资产的，适用《企业会计准则第14号——收入》。（　　）

① 对

② 错

查看完整题目与答案

【判断题】不满足以公允价值为基础计量条件的非货币性资产交换，应当以账面价值为基础计量。对于换入资产，企业应当以换出资产的账面价值和应支付的相关税费作为换入资产的初始计量金额；对于换出资产，终止确认时不确认损益。（　　）

① 对

② 错

查看完整题目与答案

【判断题】非货币性资产交换不具有商业实质，或者虽具有商业实质但换入换出资产的公允价值不能可靠计量的，应当按照换入各项资产的原账面价值占换入资产原账面价值总额的比例，对换入资产的成本总额进行分配，确定各项换入资产的成本。（　　）

① 对

② 错

查看完整题目与答案

【判断题】非货币性资产交换中，具有商业实质时，公允价值一定能够可靠计量。（　　）

① 对

② 错

查看完整题目与答案

【判断题】多项非货币性资产交换具有商业实质，且换入资产的公允价值能够可靠计量的，应当按照换入的各单项资产各自的公允价值作为换入的各单项资产的入账价值。（　　）

① 对

② 错

查看完整题目与答案

【判断题】对于不具有商业实质的非货币性资产交换，企业应以换出资产的公允价值为基础确定换入资产的成本。（　　）

① 对

② 错

查看完整题目与答案

【判断题】非货币性资产交换具有商业实质且公允价值能够可靠计量与不具有商业实质或公允价值不能够可靠计量的区别，只有发生补价的情况下，具有商业实质确认非货币性资产交换损益，而不具有商业实质不确认非货币性资产交换损益。（　　）

① 对

② 错

查看完整题目与答案

【判断题】非货币性资产交换确认的损益，无需在附中披露。（　　）

① 对

② 错

查看完整题目与答案