首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
admin
2017-09-26
54
问题
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
选项
答案
建立的哈夫曼树如答29图所示。建立过程是: (1)把叶子结点值按升序排列,第一次排序后的序列是:2、5、6、8、10。 (2)取出两个值最小的结点构造一个二叉树,二叉树根结点值是这两个结点值之和。 (3)将该二叉树的叶子结点值从第(1)步中的排序中删除,然后将其根结点加入后重新排序。 (4)重复上面步骤直到哈夫曼树生成为止。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/tBkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
关于第三产程的处理,下列方法正确的是()
某女,28岁,平日月经规律,现停经3个月,经临床诊断为妊娠。该女士申请终止妊娠,应采取的方式是()
子宫内膜癌放射治疗主要有__________和体外照射两种方法。
特发性血小板减少性紫癜发病的重要原因可能是
护理程序的5个步骤依次为()
奥瑞姆将护理程序分为几个步骤()
简述试卷分析的量化指标。
病例分析要求:(1)注明病历中的精神症状(清直接在病历中用画线的方法划出、编号,并在答卷上按你的编号顺序逐条列出所划症状的名称);(2)说明疾病诊断;(3)写出患者的护理问题及相关因素;(4)写出对该患者采取的基础护理、症状护理和健康教育。杨××
将十进制数或字符转换成二进制代码的是【】
对于下列定义:structcircle{intx,y,radius;}c;下列语句正确的是【】
随机试题
心室肌的生理特性是()。
急性感染的恢复期可见【】
在美国近十年内莱姆病的发病率上升了26倍,年新发病达2万余例,被称为“第二艾滋病"(theSecondAIDS),其含义是
图4-47所示机构中,杆AB的运动形式为()。
线路施工中,布放光缆的牵引力不应超过光缆允许张力的()。
在建设期内因各种不可预见因素的变化而预留的可能增加的费用是()
主电源出现故障时,其检查内容不包括()。
罗伯特·豪斯提出的路径—目标理论认为领导者的主要任务是( )。
近日来,由于南方持续降雨,导致很多人工养鱼池破淹。因此,有几位养鱼专家就鲫鱼和鲤鱼的价格走势进行预测:李强说:只有鲫鱼价格上涨,鲤鱼价格才会上涨;孙振说:鲫鱼和鲤鱼的价格至少有一种会上涨;王刚说:只有鲤鱼价格不上涨,鲫鱼价格才不上涨;并且如果鲤鱼价格不上涨
Communicationorallyinvolvesmorethanreadingortalking:gesture,posture,movementsmayallbe______toit.(2002年10月中国科学院考博试
最新回复
(
0
)