首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
admin
2008-08-01
98
问题
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
选项
A、85
B、188
C、192
D、222
答案
B
解析
本题考查哈夫曼树。
构造最优二叉树的哈夫曼算法如下。
①根据给定的n个权值{w1,w2,…,wn}构成n棵二叉树的集合F={T1,T2,…, Tn},其中每棵树Ti中只有一个带权为wj的根结点,其左右子树均空。
②在9中选取两棵根结点的权值最小的树作为左右子树,构造一棵新的二叉树,置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。
③从9中删除这两棵树,同时将新得到的二叉树加入到9中。
重复②、③,直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。
从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。
因此,C为最优二叉树,其带权路径长度为(12+6)*4+15*3+23*2+29=192。
转载请注明原文地址:https://kaotiyun.com/show/5IxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下说明,回答问题。[说明]某学校计划部署校园网络,其建筑物分布如图1-11所示。根据需求分析结果,校园网规划要求如下:(1).信息中心部署在图书馆;(2).实验楼部署237个点,办公楼部署87个点,学生宿舍部署4
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网,网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器,该网络结构如下图所示。Linux的文件传输服
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。在Linux系统
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(8)。假设当前目录是A2,若进程A以如下两种方式打开文件f1:方式①fd1=open("(9)/f2",o_RDONLY
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数,设一个数机器码为1110001010000000。若阶码为移码且尾数为原码,则其十进制数真值为(2);若阶码为补码且尾数为补
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(54)。ISDN网络的构成不包括(
Samba使用(61)协议通过网络连接来共享文件和打印机,支持该协议的操作系统包括MicrosoftWindows、OS/2和Linux。
随机试题
在通常的接地保护中,接地线的电阻不得超过()。
一种税不同于另一种税的主要标志是()
代谢酸中毒的根本治疗措施是
患者,45岁。停经42天开始阴道流血持续2周,基础体温单相。首选的措施是
急诊肝衰竭实验室检查一般不会出现的结果是()
屋面工程的主要功能是()。
2010年1—3月,法国货物贸易进出口总额为2734.4亿美元,同比增长13.4%。其中,出口1264.7亿美元,同比增长14.5%;进口1469.7亿美元,同比增长12.4%;逆差205.0亿美元,同比增长1.0%。1—3月,中法双边贸易额为1
以下著作与明代西方传教士无关的是()。
试论牵连犯的构成特征。
HowlonghasJennygivenupeatingmeat?
最新回复
(
0
)