首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
admin
2017-09-26
61
问题
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
选项
答案
建立的哈夫曼树如答29图所示。建立过程是: (1)把叶子结点值按升序排列,第一次排序后的序列是:2、5、6、8、10。 (2)取出两个值最小的结点构造一个二叉树,二叉树根结点值是这两个结点值之和。 (3)将该二叉树的叶子结点值从第(1)步中的排序中删除,然后将其根结点加入后重新排序。 (4)重复上面步骤直到哈夫曼树生成为止。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/tBkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
医护人员在诊疗过程中,根据病情对病人进行简短的讲解和指导,属于【】
王女士,28岁,未婚,有性生活史,孕1产0,2年前有人工流产史,此次以“停经56天,少量阴道出血伴下腹痛2天”入院,入院时HCG值为1014.6KU/L,B超显示子宫旁有一低回声区,入院后给予MTX50mg肌注。根据以上资料。请写出:病人可能
恶露根据其颜色、内容物及时间不同,可分为血性恶露、浆液恶露和__________恶露。
判断慢性阻塞性肺疾病患者气流受限的主要客观检查是
按照人类基本需要层次论排列护理计划的优先顺序,越排在前面的越需及时给予满足,其中正确的陈述是【】
临床教学的定义通常是()
若想用统计图表示某医院护理人员学历构成情况,下列统计图中较为合适的是()
写出逻辑表达式F(A,B,C,D)=的最小项之和的形式。
50个有序数折半查找,成功的查找次数为6的节点有【】
要根据遍历结果唯一确定一棵二叉树,则需要给出【】
随机试题
尿量少于100mL/天,称为无尿。
A、receiptB、acceptC、expectD、emptyA辅音字母p在A项receipt中不发音,而在B、C、D三项中p读/p/。
可引起血栓性深静脉炎的发病原因是
药事组织管理模式的特征包括
本办法第三条中子公司未经授权不得担保的规定是()。下列质押担保合同,需要登记才能生效的是()。
用于飞机发动机的传动轴()
设二维离散型随机变量(X,Y)的联合概率分布为试求:(Ⅰ)X与Y的边缘分布律,并判断X与Y是否相互独立;(Ⅱ)P{X=Y}。
通过中心结点完成集中控制的网络拓扑是()。
下面不属于软件设计阶段任务的是
Noadultswouldliketoadmitthattheyareweakerthanchildrentosolvestickyandpuzzlingproblems.
最新回复
(
0
)