首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
admin
2008-08-01
102
问题
由值为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)处空缺的内容填写在答题纸
根据该网络的需求,防火墙至少需要(14)个百兆接口和(15)个千兆接口。(14)
设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示,在ServerA的IPSec安全策略配置过程中,当源地址和目标地址均设置为“一个特定的IP子网”时,源子网IP地址应设为(7),目标子网IP地址应设为(8)。图4-3
阅读以下说明,回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务,域名为ftp.test.
根据网络拓扑和需求说明,完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明,回答问题。[说明]某学校计划部署校园网络,其建筑物分布如图1-11所示。根据需求分析结果,校园网规划要求如下:(1).信息中心部署在图书馆;(2).实验楼部署237个点,办公楼部署87个点,学生宿舍部署4
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业的网络拓扑结构如图4一1所示。由于该企业路由设备数量较少,为提高路由效率,要求为该企业构建基于静态路由的多层安全交换网络。根据要求创建4个VLAN分别属
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准,在其行政区域内是(8)。
Samba使用(29)协议通过网络连接来共享文件和打印机,支持该协议的操作系统包括MicrosoftWindows、OS/2和Linux。
随机试题
医院药学信息服务的内容:
A、扑尔敏B、阿司匹林C、普鲁本辛D、硫酸舒喘灵E、干酵母高空作业者工作时禁用
医疗机构中药饮片的管理中,关于调剂与临方炮制的说法,错误的是
【背景资料】某施工单位(乙方)与某建设单位(甲方)签订了某项工业建筑的地基处理与基础工程施工合同。由于工程量无法准确确定,根据施工合同专用条款的规定,按施工图预算方式计价,乙方必须严格按照施工图及施工合同规定的内容及技术要求施工。乙方的分项工程首
下列关于税务机关与纳税人的权利义务的表述中,正确的有()。
甲股份有限公司(以下简称“甲公司”)拟自建一条生产线,与该生产线建造相关的情况如下:(1)20×2年1月2日,甲公司发行公司债券,专门筹集生产线建设资金。该公司债券为3年期分期付息、到期还本债券,面值为3000万元,票面年利率为5%,发行价格为3069.
志存高远、勤恳敬业、甘为人梯、乐于奉献,这些体现了新时期教师职业道德规范内容中的()。
Moreandmoreresidences,businesses,andevengovernmentagenciesareusingtelephoneansweringmachinestotakemessagesorgi
下列关于线性链表叙述中,正确的是
【B1】【B10】
最新回复
(
0
)