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

admin2009-03-19 36

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

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

答案8

解析根据哈夫曼树的构造原理，可得到这5个节点对应的哈大曼树如图所示”因此其带权路径长度为：(2+3)×3+(5+6+8)×2=53。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
下列关于μC／OS–II操作系统时间管理的陈述中，正确的是()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。
给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。

随机试题

不属于颅脑CT增强扫描的禁忌证的是
下列不属于招标师的职业道德规范的是()。
“加强重要资源的管理”的内容中不包括()。
以下各选项中，属于中央银行资产的包括()。
投资者投入的无形资产的成本，应当按照投资合同或协议约定的价值确定，但合同或协议约定价值不公允的除外。()
【2014光大银行】以下有关化学常识的表述，不正确的是()。
教学《烛之武退秦师》，教师要求学生注意“烛之武退秦师”一句中“退”的用法特点，并归纳同类用法的词语。下列语句不含同类用法的是()。
BeingpluggedintoaniPodisafeatureofadolescence.Anewstudysuggeststhatteenswhospendtoomuchtimelisteningtomus
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下
A.ChinafailedtodevelopasinglewrittenlanguagebasedonphoneticsB.aChinesechildissupposedtolearnmuchmorewords

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

下列关于μC／OS–II操作系统时间管理的陈述中，正确的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。

不属于颅脑CT增强扫描的禁忌证的是

下列不属于招标师的职业道德规范的是()。

“加强重要资源的管理”的内容中不包括()。

以下各选项中，属于中央银行资产的包括()。

投资者投入的无形资产的成本，应当按照投资合同或协议约定的价值确定，但合同或协议约定价值不公允的除外。()

【2014光大银行】以下有关化学常识的表述，不正确的是()。

教学《烛之武退秦师》，教师要求学生注意“烛之武退秦师”一句中“退”的用法特点，并归纳同类用法的词语。下列语句不含同类用法的是()。

BeingpluggedintoaniPodisafeatureofadolescence.Anewstudysuggeststhatteenswhospendtoomuchtimelisteningtomus

A.ChinafailedtodevelopasinglewrittenlanguagebasedonphoneticsB.aChinesechildissupposedtolearnmuchmorewords