首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
admin
2008-08-01
101
问题
由值为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入对应栏内。某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图5-1所示。阅读交换机Switch1的部分配置信启,将(1)~(4)处空缺的内容填写在答题纸
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable,混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础,综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
将RDU2设置为Server1的终端服务用户后,在Host1中登录Seiver1时,图3-4中“计算机”栏应填入(3);“用户名”栏应填入(4)。此时发现Hos1不能远程登录终端服务器,可能原因是(5)。(3)
阅读以下说明,回答问题1至问题5,[说明]在Linux服务器中,inetd/xinetd是Linux系统中一个重要服务。下面选项中______是xinetd的功能。A.网络服务的守护进程B.定时任务的守护进程C.负责配置
阅读以下说明,回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机,计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信,其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G
阅读以下说明,回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备,其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型,图1-1中设备1应选择类型为(1)的设备,设备2应选择类
在一个基于TCP/IP协议的网络中,每台主机都有一个IP地址,根据获得IP地址方式的不同,可以分为静态IP和动态IP。例如:用宽带入网,会有一个固定的IP地址,每次连入Internet,你的IP都一样;而用拨号上网,每次连入Internet时都从ISP那里
数据流图是表示软件模型的一种图示方法,它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。
Atransportlayerprotocolusuallyhasseveralresponsibilties.Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
随机试题
失望的情感表现为()
白术适宜何种出汗
患者女,42岁。发现“风湿性瓣膜病6年”,2周前因感冒出现呼吸困难,咳嗽,不能平卧。查体:半卧位,颈静脉充盈,双肺底湿性啰音,心率125次/分,心律不齐,心尖区舒张期杂音,肝肋下0.5cm,下肢轻度水肿。其麻醉处理正确的是
患者男性,65岁,吸烟30年,有高血脂、冠心病,血压升高6年,最高达160/90mmHg。眼底检查为眼底出血、棉絮状渗出,符合患者女性,60岁,血压升高17年,最高达200/120mmHg。眼底检查为出血、渗出物伴视乳头水肿,符合
小儿厌食脾胃气虚的治疗原则是()
下列关于期货交易所监督和管理的说法,正确的有()。
人以知识经验为基础对感知的事物加以处理,并做出解释或判断的信息组织加工过程是()
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以很快的速度存取线性表的数据元素时,应采用【】存储结构。
对考生文件夹下WC)RD.DOC文档中的文字进行编辑、排版和保存,具体要求如下:【文档开始】第二代计算机网络——多个计算机互联的网络20世纪60年代末出现了多个计算机互联的计算机网络,这种网络将分散在小同地点的计算机经通信线路
Onecalledherbossa"bitchfromhell"whileanotheradmitted"lyingthroughhisteeth"atinterview.BoththeBritishjob【B1】_
最新回复
(
0
)