首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
admin
2008-08-01
75
问题
由值为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~5,将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务,Apache服务程序http启动时需要读取
根据该网络的需求,防火墙至少需要(14)个百兆接口和(15)个千兆接口。(15)
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则,数据包过滤、协议转换应在(11)层完成;(12)层提供高速骨=F线路;MAC层过滤和IP地址绑定在(13)层完成。(11)
MPLSVPN承载平台上的设备主要由各类路由器组成,其中(3)是MPLS核心网中的路由器,这些路由器只负责依据MPLS标签完成数据包的高速转发,(4)是MPLS核心网上的边缘路由器,负责待传送数据包的MPLS标签的生成和弹出,还将发起根据路由建立交换标签
阅读以下说明,回答问题。[说明]某校园网物理地点分布如图3—3所示,拓扑结构如图3—4所示。校园网在进行IP地址部署时,给某基层单位分配了一个C类地址块192.168.110.0/24,该单位的计算机数量分布如表3-1所示。要求各部门处于不
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题2】根据图3-1判断正误。(正确的答“对”,错误的答“错”)A.勾选“读取”是指禁止
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(10)。假设当前目录是D1,进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
随机试题
面部危险三角区疖的主要危险是【】
高血压引起的脑出血瘫痪为
门静脉高压症的实验室检查结果中错误的是()。
停经3个月余,子宫40天妊娠大小停经11周,少量阴道流血3天,子宫符合孕月,宫口未开
男性,35岁,2天前左胸被自行车把撞伤,拍片见左第7、8肋骨骨折,余未见异常,今日上午下楼梯突然腹痛,面色苍白,急送医院查:BP50/30mmHg,P140次/分,弥漫性腹膜炎,腹腔穿刺抽出1ml不凝血,最可能的诊断是
某城市热力管道工程项目,是实行总分包的项目,项目经理部为了确保安全目标的实现,对施工项目安全提出了详细而科学的控制措施。在施工过程中,由于分包商的一名工人不慎将一施工手钻从高处坠落,导致重伤1人。问题工程项目安全控制应坚持的方针是什么?谁是项目
企业可能以一笔款项购人多项没有单独标价的资产,如果这些资产均符合同定资产的定义.并满足同定资产的确认条件,则应将各项资产单独确认为同定资产,并按各项同定资产()的比例对总成本进行分配,分别确定各项同定资产的成本。
中国茶叶按制作季节可分为()。
建设社会主义市场经济,应发挥市场对资源配置的决定性作用。()
心理学家指出,在外界环境作用下,一个人的情绪和情感的内部状态和外部表现都能够影响和感染他人。在一种情绪的影响和感染下,产生相同或相似的情感反应,叫做情绪共鸣。在日常生活中,大家在阅读文学作品或欣赏艺术作品时,或许都有过这样的体验:你阅读一部文学作品,一旦身
最新回复
(
0
)