设有5个结点a、b、C、d、e，这些结点的权值分别为5、7、8、10、31，利用这些数据构造一棵树，要求这棵树的带权路径长度最小。

admin2013-12-15 69

问题设有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)

设有5个结点a、b、C、d、e，这些结点的权值分别为5、7、8、10、31，利用这些数据构造一棵树，要求这棵树的带权路径长度最小。

计算机专业知识

事业单位考试

鼓励学生对问题进行应急性回答，并提出多种类型的答案或各种不合常规设想，以培养其创造性，这种方法是()。

当前，我国基础教育新课程改革中的课程分类目标包括()。

通过教师的口述和示范，向学生描绘情境、叙述事实、解释概念、论证原理或阐明规律的教学方法是()。

教育研究的定量分析中，用以反映数据的离散趋势的量数有()。

把教育方针规定为“教育必须为社会主义现代化建设服务，必须与生产劳动相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人”的文献是()。

中国近代教育史上第一部比较系统，并在全国范围内实施的法定学校系统是()。

【2014年山东省属真题】《布卢姆教育目标分类学(修订版)》把知识分为事实性知识、概念性知识、程序性知识和元认知知识四类。下列属于程序性知识的是()。

5E选是北京大学的教授，也是杰出的计算机专家，汉字激光排版系统的发明人，被称为当代毕异。知识的发展也表明，世界基础学科的重大发现，有70％来自大学。这都说明()。

入侵检测系统(IDS)中，网络入侵监测分析对象为网络数据流，只需安装在网络的监听端口上，对网络的运行无任何影响。从目前使用情况看，入侵检测系统存在的问题有()。

民间工艺是指人们为了适应生活需要和审美要求就地取材并以手工生产为主的一种工艺美术品，如【】

关于泪腺多形性腺癌的叙述，错误的是

某牛场遭受洪灾后，有一头牛出现体温升高至42℃，全身抽搐，可视黏膜发绀，5小时后死亡，口腔、鼻孔等流血且凝固不全。对该病死牛正确的生物安全处理方法是

疟疾病后左胁下可触及痞块，按之硬者为

常见的打印机有()。

某地区发生大范围的传染病蔓延，为处理该突发事件，急需通过铁路从外地调动药品，那么下列说法正确的一项是()。

宣王中兴

设f(x)在[a，b]上连续，在(a，b)内可导，且f(a)f(b)＞0，证明：存在ξ∈(a，b)，使得f’(ξ)=f(ξ)．

已知总体X的概率密度f(x)=(λ＞0)，X1，…，Xn为来自总体X的简单随机样本，Y=X2．(Ⅰ)求Y的期望EY(记EY为b)；(Ⅱ)求λ的矩估计量和最大似然估计量；(Ⅲ)利用上述结果求b的最大似然估计量．