首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
admin
2017-09-26
34
问题
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
选项
答案
建立的哈夫曼树如答29图所示。建立过程是: (1)把叶子结点值按升序排列,第一次排序后的序列是:2、5、6、8、10。 (2)取出两个值最小的结点构造一个二叉树,二叉树根结点值是这两个结点值之和。 (3)将该二叉树的叶子结点值从第(1)步中的排序中删除,然后将其根结点加入后重新排序。 (4)重复上面步骤直到哈夫曼树生成为止。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/tBkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
大众传播的特点是【1
胎盘是胎儿与母体间进行物质交换的重要器官,其结构中属于胎儿部分的是()
葡萄胎患者术后避孕的最佳方法是()
关于功能失调性子宫出血(功血),下述描述错误的是()
不孕症患者进行卵巢功能检查时,最为简便的方法是()
某患者腹泻时下腹疼痛且便后有所缓解,说明他可能患有
下列关于为昏迷患者进行口腔护理操作的叙述中,错误的是()
课程设置的正确顺序是()
下列不属于文化分析模式中的“文化”所应包括的内容是【】
在采用结构化分析方法中使用数据流进行需求分析时,在数据流图中不能使用的图形符号是【】
随机试题
在具有追星倾向的青少年眼里,他们认为自己所喜欢的明星不仅颜值高、演技好,其他方面也都非常优秀。追星的青少年的这种心理体现了()。
试论述基金证券、股票与债券之间的区别。
此期体内已无孕激素存在,雌激素水平更低子宫内膜增生期晚期
主要侧重于分析经济现象的相对静止状态。
甲委托乙前往丙厂采购男装,乙觉得丙生产的女装市场看好,便自作主张以甲的名义向丙订购。丙未问乙的代理权限,便与之订立了买卖合同。根据《合同法》的规定,下列选项中,正确的有()。
数学课程的设置如何体现大众数学的特点?
习近平同志在中国共产党第十八届中央纪律检查委员会第二次全体会议上指出,党风廉政建设和反腐败斗争是一项长期的、复杂的、艰巨的任务。反腐倡廉、拒腐防变关键在于()二字。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料
根据下述材料,写一篇700字左右的论说文,题目自拟。 出错生活中,自己会出错,别人会出错,社会也会出错。你对出错是什么态度呢?是“知错能改善莫大焉”,还是“谨小慎微绝不出错”?或者是“将错就错,坏事反变好事”?
最近、さまざまな国や地域との交流が盛んになり、異文化を体験する機会もふえていますが、異文化を体験するということは、本質的には、いったいどういうことなのでしょうか。一つには、異質な時間と時間を体験するということが挙げられます。異質な空間という意味については、
最新回复
(
0
)