首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
admin
2017-09-26
64
问题
一棵哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。
选项
答案
建立的哈夫曼树如答29图所示。建立过程是: (1)把叶子结点值按升序排列,第一次排序后的序列是:2、5、6、8、10。 (2)取出两个值最小的结点构造一个二叉树,二叉树根结点值是这两个结点值之和。 (3)将该二叉树的叶子结点值从第(1)步中的排序中删除,然后将其根结点加入后重新排序。 (4)重复上面步骤直到哈夫曼树生成为止。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/tBkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
高可变性的行为与传统生活方式关系紧密。【】
一孕妇,妊娠38周,胎膜早破,行催产素引产,宫缩强,产程仅3小时,即娩出一活婴,2分钟后胎盘娩出,经检查胎盘完整.宫颈撕裂,修补后阴道出血仍不止。抽血做凝血试验(试管法)6分钟见凝血块,子宫时软时硬。请问:孕妇产后出血的原因可能是什么?
简述预产期的测算方法。
恶性程度最高的肺癌病理类型是
罗依的适应模式的护理程序包括几个阶段()
医院感染的发生必须具备_______、_______、易感宿主3个基本条件。
患者,男性,49岁。两天前早晨走路时出现心前区闷痛,伴气短、出汗,经休息及含服速效救心丸10粒后症状缓解。今日下午患者休息时突发心前区闷痛持续3小时,伴大汗、呼吸困难,遂来院就诊。急诊行心电图检查后,以“冠心病,急性心肌梗死”收入院。急诊血生化结果显示,肌
下面程序的功能是把一维数组a内的元素逆序排列。请在程序中的________处填上正确的内容,完成该程序。#includevoidmain(){inta[5]={1,2,3,4,5},k;for(inti=0,j=
对于下列定义:structcircle{intx,y,radius;}c;下列语句正确的是【】
有下列程序:#includevoidmain(){chara[]="abcd",*p=&a[1];printf("%s",p);}其执行后的输出结果是【】
随机试题
管道的常用表示方法是()。
Childrenaregettingsofattheymaybethefirstgenerationtodiebeforetheirparents,anexpertclaimedyesterday.Today’sy
地黄饮子与肾气丸的共同药物是
A.寒凝气滞胸腹疼痛B.肝胃气滞胸腹疼痛C.两者均是D.两者均非沉香、檀香、乌药均适合用治()
男性,农民,55岁。因发热、头晕、鼻出血、皮肤瘀点伴关节酸痛2周来门诊。化验:Hb70g/L,WBC31.5×109/L,PLT20×109/L,外周血涂片有幼稚细胞。患者最主要治疗原则是
有关质粒的描述哪项是错误的()。
患者胸腹胀满,身重食少,手足不温,小便短少,大便溏薄,半身以下肿甚,舌淡苔白厚腻,脉象沉迟者,治当选用
资料(一)嘉特汽车股份有限公司总部位于中国内地,成立于1992年,由国内某汽车集团与法国A公司合资组建,合资双方各占50%的股份。嘉特公司于2006年在上海证券交易所上市。嘉特公司在引进消化吸收法国A公司最新产品和技术的同时,不断加强自主创新和自
学习兴趣同愉快相联系,既是学习的强大动力,又不易引起疲劳,由此说明()在高中生的学习中起着重要的作用。
潘某不服某卫生局的行政处罚决定,向法院提起诉讼。诉讼过程中,卫生局撤销了原处罚决定,潘某遂向法院申请撤诉,法院作出准予撤诉的裁定。一周后,卫生局又以同一事实和理由作出了与原处罚决定相同的决定。下列哪一种说法是正确的?()
最新回复
(
0
)