由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

admin2014-10-20 7

问题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

选项 A、24
B、48
C、72
D、53

答案D

解析

生成的哈夫曼树如上图所示，路径长度为：3*(2+3)+2*(8+5+6)=53。

转载请注明原文地址:https://kaotiyun.com/show/9qvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。
作用按其随时间的变异，分为永久作用、可变作用和_________。
不计轴向变形，下图(a)、(b)所示梁整体刚度矩阵阶数相同，对应元素不同。()
韩国和新加坡经济发展方式相同处有①制定适合本国国情的经济发展战略②依靠国际市场和外国资本③发展出口工业，参与国际市场竞争④建成著名的外汇交易市场
第二次世界大战中，德国在欧洲进攻速度开始减慢是在
气的基本含义是：()
以下审计程序中，CPA最有可能获取固定资产存在的审计证据的是()。
已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

随机试题

沉井下沉施工终沉时，每小时测一次，严格控制超沉，沉井封底前自沉速率应小于()。
下列关于保险规划的做法，不恰当的是()。I．富翁家庭在家太太购买巨额人身意外险Ⅱ．为经常出差的家人购买意外伤害险Ⅲ．为10万元的财产在两家不同的公司投保，共投保20万元Ⅳ．为感冒、牙痛等小病专门投保
公共物品的需求显示是通过()实现的。
随着社会的飞速发展和“二孩”时代的到来，家长“望女成凤”“望子成龙”的希望没有丝毫减退。家长们都不希望自己的子女输在起跑线上，在幼儿园阶段就已经纷纷攀比起来，尤其是部分家长的“神童”情结泛滥。他们给孩子报大量的补习班，导致这些学生在掌握了大量知识的同时也出
注意事项1．本题本由给定资料与作答要求两部分构成，考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准考证号对应的数字上填
铠甲：士兵
引起民事法律关系产生、变更和消灭的现象称为()。
Interrelationshipfragmentedmacrocosmbewilderedmicrocosmfacilitatedependencyrecognizedi
下列条目中哪些是数据库管理系统的基本功能?Ⅰ.数据库定义Ⅱ.数据库存取Ⅲ.物理文件的读写Ⅳ.数据库维护
Hearingthenews,theyare_______joyandsorrow.

最新回复(0)

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

计算机科学与技术

普高专升本

图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。

作用按其随时间的变异，分为永久作用、可变作用和_________。

不计轴向变形，下图(a)、(b)所示梁整体刚度矩阵阶数相同，对应元素不同。()

韩国和新加坡经济发展方式相同处有①制定适合本国国情的经济发展战略②依靠国际市场和外国资本③发展出口工业，参与国际市场竞争④建成著名的外汇交易市场

第二次世界大战中，德国在欧洲进攻速度开始减慢是在

气的基本含义是：()

以下审计程序中，CPA最有可能获取固定资产存在的审计证据的是()。

已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

沉井下沉施工终沉时，每小时测一次，严格控制超沉，沉井封底前自沉速率应小于()。

下列关于保险规划的做法，不恰当的是()。I．富翁家庭在家太太购买巨额人身意外险Ⅱ．为经常出差的家人购买意外伤害险Ⅲ．为10万元的财产在两家不同的公司投保，共投保20万元Ⅳ．为感冒、牙痛等小病专门投保

公共物品的需求显示是通过()实现的。

铠甲：士兵

引起民事法律关系产生、变更和消灭的现象称为()。

Interrelationshipfragmentedmacrocosmbewilderedmicrocosmfacilitatedependencyrecognizedi

下列条目中哪些是数据库管理系统的基本功能?Ⅰ.数据库定义Ⅱ.数据库存取Ⅲ.物理文件的读写Ⅳ.数据库维护

Hearingthenews,theyare_______joyandsorrow.