首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。
admin
2013-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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若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
)