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

admin2013-02-02 52

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

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

答案D

解析构造哈夫曼树后可得5，6，8的编码长度为2，2和3的编码长度为3，所以带权路径长度为(5+6+8)×　2+(2+3)×3=53。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

若Web站点基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(57)。
网络管理信息系统的分析设计以(53)。
Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。
IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。
下面有关FFP的描述正确的是(20)。
IEEE802.5令牌环网中，时延是由(36)决定的。要保证环网的正常运行，整个环网的时延必须大于(37)。设有一个令牌环网，长度为400m，环上有28个站，数据速率为4Mbit/s，信号传播速度为200m/μs，每个站点引入1位时延，则环网的最大和最小时
计算机硬件系统由(4)大部分组成，其中存储器是硬件系统中的记忆设备，(5)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

随机试题

甲、乙两仓库各放有集装箱若干个，第一天从甲仓库移出和乙仓库总数同样多的集装箱到乙仓库，第二天从乙仓库移出和甲仓库集装箱总数同样多的集装箱到甲仓库，如此循环。则到第四天后，甲、乙两仓库集装箱总数都是48个。问甲仓库原来有多少个集装箱?()
Ⅰ期胃黏膜相关组织淋巴瘤幽门螺杆菌(HP)阳性患者，首选治疗为
下列指标的变化可反映肝功能严重受损的是
按照《联合国国际货物销售合同公约》，一项发盘在尚未送达受盘人之前，是可以阻止其生效的，这叫发盘的()。
决定教育的规模和速度并制约教育结构变化的社会因素是()。
京剧脸谱非常丰富，图案变化多端、内涵丰富。通常情况下黑色脸谱表示()。
股份有限公司又称股份公司。其主要特征有()。
有一名残疾老人来投诉你市地铁施工给他的生活带来不便。如果你是政府办公室文员，你如何做好残疾老人的接待工作?
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
　　Thefollowingaretwoexcerptsaboutjobhopping.ReadthetwoexcerptscarefullyandwriteanarticleofNOLESSTHAN300WOR

最新回复(0)

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

程序员上午基础知识考试

软考初级

若Web站点基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(57)。

网络管理信息系统的分析设计以(53)。

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。

下面有关FFP的描述正确的是(20)。

计算机硬件系统由(4)大部分组成，其中存储器是硬件系统中的记忆设备，(5)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

Ⅰ期胃黏膜相关组织淋巴瘤幽门螺杆菌(HP)阳性患者，首选治疗为

下列指标的变化可反映肝功能严重受损的是

按照《联合国国际货物销售合同公约》，一项发盘在尚未送达受盘人之前，是可以阻止其生效的，这叫发盘的()。

决定教育的规模和速度并制约教育结构变化的社会因素是()。

京剧脸谱非常丰富，图案变化多端、内涵丰富。通常情况下黑色脸谱表示()。

股份有限公司又称股份公司。其主要特征有()。

有一名残疾老人来投诉你市地铁施工给他的生活带来不便。如果你是政府办公室文员，你如何做好残疾老人的接待工作?

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

Thefollowingaretwoexcerptsaboutjobhopping.ReadthetwoexcerptscarefullyandwriteanarticleofNOLESSTHAN300WOR

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

　　Thefollowingaretwoexcerptsaboutjobhopping.ReadthetwoexcerptscarefullyandwriteanarticleofNOLESSTHAN300WOR