设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。

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

【单选题】【消耗次数：1】

① 129

② 219

③ 189

④ 229

参考答案：

复制

纠错

相关题目

【单选题】设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。

① 20

② 30

③ 40

④ 45

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

① 24

② 48

③ 72

④ 53

查看完整题目与答案

【单选题】权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

① A．18

② B．28

③ C．19

④ D．29

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】下列选项中属于小金库使用方向的是（　　）。

① 形成方法隐蔽

② 使用性质违法

③ 购建资产

④ 资金来源是公用的

查看完整题目与答案

【单选题】下列选项中不属于单位账簿的是（　　）。

① 总账

② 日记账

③ 账外账

④ 明细账

查看完整题目与答案

【单选题】下列选项中属于自查自纠注意事项的是（　　）。

① 自查面不必达到100%

② 单位对下属单位或对内部的检查，不属于自查

③ 自查出的账外资金，列入账簿

④ 自查报告上，只需单位负责人签字

查看完整题目与答案

【单选题】不属于小金库案件移送的法规文件的是（　　）。

① 《财政监督检查案件移送办法》（财政部令53号）

② 《行政处罚法》

③ 审计署、公安部《关于建立案件移送制度和加强工作协作配合的通知》（审法发[2000]第42号）

④ 《行政执法机关移送涉嫌犯罪案件的规定》（国务院令第310号）

查看完整题目与答案

【单选题】下列不属于开展小金库治理工作的基本原则的是（　　）。

① 依纪依法、宽严相济

② 分级负责、分口把关

③ 自查自纠

④ 统筹兼顾、整体推进

查看完整题目与答案

【单选题】下列选项中不属于强化小金库源头治理的措施的是（　　）。

① 深化改革

② 完善协调机制

③ 完善制度

④ 加强教育

查看完整题目与答案

【单选题】下列选项中不属于专项治理范围的是（　　）。

① 各级国资委管理的国有及国有控股企业

② 各事业单位、社会团体管理的国有及国有控股企业

③ 各级政府及部门、机构管理的国有及国有控股企业

④ 应列未列入符合规定的单位账簿的各项资金（含有价证券）及其形成的资产

查看完整题目与答案

【单选题】不属于国有及国有控股金融企业小金库的表现形式的是（　　）。

① 自查自纠

② 虚列支出

③ 转移资产

④ 隐匿收入

查看完整题目与答案

【单选题】下列选项中属于小金库治理试点的处理原则的是（　　）。

① 自查查出的问题，从轻从宽处理

② 自查自纠不力，走过场的

③ 分支机构、营业网点较多的

④ 内部控制、财务内控薄弱的

查看完整题目与答案

【单选题】属于社会团体小金库专项治理的范围的是（　　）。

① 社会团体

② 国企

③ 事业单位

④ 党政机关

查看完整题目与答案