设一组权值集合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

查看完整题目与答案

【单选题】设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

① 99

② 100

③ 101

④ 102

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】形成一个国家或地区金融结构的基础性条件主要有（）。

① 经济发展的商品化和货币化程度

② 商品经济的发展程度

③ 信用关系的发展程度

④ 经济主体行为的理性化程度

⑤ 文化、传统、习俗与偏好

查看完整题目与答案

【多选题】我国金融体系中的金融监管机构包括（）。

① 金融资产管理公司

② 中国人民银行

③ 银监会

④ 证监会

⑤ 保监会

查看完整题目与答案

【多选题】金融监管的原则主要是（）。

① 不干涉金融机构内部管理原则

② 依法监管与严格执法原则

③ 综合性与系统性监督原则

④ “内控”与“外控”相结合的原则

⑤ 公平、公正、公开原则

查看完整题目与答案

【单选题】金融深化表现为金融与经济发展形成一种（）状态。

① 无序

② 恶性循环

③ 频繁变动

④ 良性循环

查看完整题目与答案

【单选题】防止内幕交易和防止操纵市场是对（）监管的主要内容。

① 证券业

② 保险业

③ 银行业

④ 租赁、信托业

查看完整题目与答案

【单选题】经济货币化与经济商品化成( )。

① 正比

② 波动变化

③ 反比

④ 无法预知

查看完整题目与答案

【单选题】对证券市场监管的基本原则是（）。

① 保护投资者合法权益原则

② 依法监管原则

③ 严格执法原则

④ 坚持公开、公平、公正的“三公”原则

查看完整题目与答案

【单选题】金融创新对金融发展和经济发展的作用是（）。

① 利弊均衡

② 有利无弊

③ 利大于弊

④ 利小于弊

查看完整题目与答案

【判断题】存款是商业银行最主要的负债业务，一般分为活期存款、定期存款和储蓄存款三类。

① 正确

② 错误

查看完整题目与答案

【判断题】资本业务属于中央银行的资产业务。（）

① 正确

② 错误

查看完整题目与答案