首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有5个结点a、b、C、d、e,这些结点的权值分别为5、7、8、10、31,利用这些数据构造一棵树,要求这棵树的带权路径长度最小。
设有5个结点a、b、C、d、e,这些结点的权值分别为5、7、8、10、31,利用这些数据构造一棵树,要求这棵树的带权路径长度最小。
admin
2013-12-15
74
问题
设有5个结点a、b、C、d、e,这些结点的权值分别为5、7、8、10、31,利用这些数据构造一棵树,要求这棵树的带权路径长度最小。
选项
答案
带权路径长度最小的树是赫夫曼树。构造赫夫曼树的步骤如下: (1)根据给定的n个权值{w1,w2,…,wn}构成n棵二叉树的集合F={T1,T2,…,Tn),最初每棵二叉树Ti中只有一个带权为wi的根节点,其左右子树为空。 (2)在F中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上根结点的权值之和。 (3)在F中删除这两棵树,同时将新得到的二叉树加入F中。 (4)重复(2)和(3),直到F只含一棵树为止。这棵树便是赫夫曼树。 本题中构造的赫夫曼树如下。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/u0al777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
中学生王某偶然得知同学李某有尿床之疾,便在同学中广而告之。王某的做法侵犯了李某的()。
某小学4年级在一次期末考试后把学生成绩张贴到教室后面的小黑板上,班主任把成绩最后一名的学生叫到办公室进行了严厉训斥:“你这次考这么少,拖了班里的后腿,影响咱班进步,真是没救了,从现在开始每节课站在教室后面听讲。”第二天数学老师上课发现该同学站在后面听课,问
板书设计的原则有()。
学校管理过程的中心环节是()。
新课程改革要求我们在教学中首先确立起()
受社会委托对学生施加有目的、有计划的教育影响的权威机构是()。
《中共中央关于全面深化改革若干重大问题的决定》提出,协商民主是我国社会主义民主政治的特有形式和独特优势,要推进协商民主广泛多层制度化发展,拓宽国家政权机关、()的协商渠道,构建程序合理、环节完整的协商民主体系。
《基础教育课程改革纲要(试行)》指出,综合实践活动课程的内容主要包括“信息技术教育”“社区服务与社会实践”“劳动与技术教育”和()。
布鲁纳认为学习的实质是学生主动地通过感知、领会和推理,促进类目及其编码系统的形成,他主张的学习方式是_______。
双绞线分为()。
随机试题
沉积岩的形成可以分为()四个阶段。
情绪兴奋性比较弱,心境平稳,行为缓慢,墨守成规,沉着冷静但热情不足。这是对哪一种气质类型的描述()
女性,67岁,急性肾衰竭少尿期,出现呼吸困难、头痛、软瘫、心律不齐、心动过缓、腹胀,应考虑
临床牙冠是指
柴葛解肌汤与大柴胡汤的组成药物中均含有的是
某点的绝对压强为pabs=68.6kPa,则其相对压强p和真空度hv分别为()。
我国建设项目管理制度有()。
下列不属于吸收直接投资方式的是()。
()是使教学有条不紊地进行的重要条件。
Ironproductionwasrevolutionizedintheearlyeighteenthcenturywhencokewasfirstusedinsteadofcharcoal(木炭)forrefining
最新回复
(
0
)