首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。
admin
2013-02-02
53
问题
由权值分别为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
程序员上午基础知识考试
软考初级
相关试题推荐
在关系模型中,关系的“元数”(arlty)是指(21)。有关系只和S,R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5,则(R×S)操作结果的属性个数为(23)。
帧中继技术是在OSI参考模型第(29)层上用简化的方法传送和交换数据单元的一种技术。
在HTML语言中,窗口标题的标记是(40)。
与十进制数26.34375等值的二进制数是(5),八进制数是(6)。
During the last few years ,it has been realized that maintenance of programs is more expensive than development, so reading of p
操作系统的基本特征是并发性、共享性、______和不确定性。A.动态性B.虚拟性C.交互性D.多态性
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
某高可靠性计算机系统由图3-1所示的冗余部件构成,若每个部件的千小时可靠度为0.95,则该系统的千小时可靠度R为(4)。
Whenyouopenafileorrunaprograminacomputer,awindowappearsonthedesktopofyourcomputer.The(67)ofthewindowindi
Files can be lost or destroyed accidentally. Keep(72)copies of all data on removable storage media。
随机试题
ABC分析法
他汀类调脂药不包括()
将利率划分为基准利率与差别利率是按()进行划分的。
吴老师在指导青年教师时说:“我们是生物老师,自己就知道生物的多样性和保护这种多样性的重要性,所以对各有所长的学生,我们可不能做一个把学生修剪得整整齐齐的园丁。”这种说法表明教师劳动具有()。
美术课程具有实践性,学生在美术学习中运用传统媒介或()来创作作品,发展想象能力,实践能力和创造能力。
十八大报告指出,教育的根本任务是_______。(潍坊寿光)
老干部不愿意参加健美操比赛,你怎么组织?
《刑法》第27条第1款规定:“在共同犯罪中起次要或辅助作用的,是从犯。”
假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,则信号量S的取值范围应为______。
Accordingtothepassage,moreandmorepeoplearoundtheworldtoday______.Manypeopletakepartinsportswiththepurpose
最新回复
(
0
)