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

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

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

查看完整题目与答案

随机题目

【单选题】下列情形中，纳税人所支付的增值税不得抵扣进项税额的是（）。

① 购进燃料所支付的增值税

② 生产过程中废品所耗材料支付的增值税

③ 保管不善造成毁损材料支付的增值税

④ 购进生产用水所支付的增值税

查看完整题目与答案

【单选题】在特定税种中对应纳税额在正税之外额外多征一部分税款称为（）。

① 附加

② 加征

③ 加成

④ 超额负担

查看完整题目与答案

【判断题】居民纳税人从中国境内和境外取得的所得，应当分别计算应纳税额。

① 正确

② 错误

查看完整题目与答案

【单选题】按照规定可以免征增值税的是（）。

① 钢材

② 向社会收购的古旧图书

③ 销售粮食

④ 图书

查看完整题目与答案

【单选题】城建税的计税依据是（）

① 纳税人应缴纳的增值税、消费税、营业税

② 纳税人实缴纳的增值税、消费税、营业税

③ 纳税人欠缴的增值税、消费税、营业税

④ 纳税人违法行为的罚款

查看完整题目与答案

【单选题】纳税期满后，税款多长时间必须入库，指的是（）。

① 纳税环节

② 纳税期限

③ 缴纳期限

④ 纳税范围

查看完整题目与答案

【判断题】征税对象是一种区别于另一种税的主要标志。

① 正确

② 错误

查看完整题目与答案

【单选题】我国现行的营业税按（）设计税目税率

① 地区

② 产品

③ 行业

④ 纳税人性质

查看完整题目与答案

【单选题】根据我国现行企业所得税暂行条例规定，纳税人用于公益、救济性的捐赠，在年应纳税所得额（）以内的部分准予扣除

① 10％

② 1 1％

③ 3％

④ 5％

查看完整题目与答案

【判断题】对应消费品征税消费税后，不在征收增值税。

① 正确

② 错误

查看完整题目与答案