首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
______是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
______是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
admin
2021-01-13
37
问题
______是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
选项
A、
B、
C、
D、
答案
C
解析
本题考查二叉树应用知识。构造最优二叉树的哈夫曼算法如下:①根据给定的n个权值{W
1
,W
2
,...,W
n
},构成n棵二叉树的集合F={T
1
,T
2
,...,T
n
},其中每棵二叉树T
i
中只有一个带权为W
i
的根结点,其左右子树均空。②在F中选取两棵权值最小的二叉树作为左、右子树构造一棵新的二叉树,置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树,同时将新得到的二叉树加入到F中。重复②、③,直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。根据题中给出的权值集合,构造哈夫曼树的过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/33CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和数据流图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下:(1)系统随时根据住房送来的入住单更新住户基本信息文件;(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读下列说明和数据流图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某供销系统接受顾客的订货单,当库存中某配件的数量小于订购量或库存量低于一定数量时,向供应商发出采货单;当某配件的库存量大于或等于订购量时,或者收到供应商的送货单时并更新了库
阅读以下说明,根据要求回答问题1~问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司,分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的第m
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
阅读下列说明和图,回答问题1至问题3。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn,其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,…,n},并满足
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
随机试题
惠州西湖一日彭涯假如给你一日时光停留在惠州,你当然会选择与美相伴,与这里的西湖共度一日的生命。一丝偶然的牵引最容易让人流出那被尘封的情感,一路风尘
我国《企业破产法》第3条规定,破产案件由()人民法院管辖。
下列有关行政垄断的说法正确的是:()
下列属于刑法执行过程中容易产生的犯罪行为,其中判断正确的有:()。
对于排放废气和恶臭的单位,下列哪项措施不符合《中华人民共和国大气污染防治法》规定?()
对违反会计职业道德规范的人员应当给予必要的道德制裁,其制裁形式主要有( )。
李某系A市建设银行某储蓄所记账员。2002年3月20日下午下班时,李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后,李某趁所内无人之机,返回所内将该2万元取出,用报纸包好后藏到自己办公桌下面的垃圾箱中,并用纸箱遮住垃圾袋。次日上午
当人类社会进入到信息时代,曾有人断言:计算机是方块汉字的掘墓人。然而事实_______了对汉字持有偏见和悲观论调的说法。据统计,现有1千多种汉字输入法,无论从速度还是准确率上看,方块汉字的计算机输入丝毫不_______于其他拼音文字。填入划横线部分最恰当的
前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi
21.NexttoSirAndrewintheclubroomsitsCaptainSentry,agentlemanofgreatcourage,goodunderstanding,butinvinciblemod
最新回复
(
0
)