王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 青书学堂系统 > 平顶山学院> 平顶山学院-数据结构(专升本)
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
26. (问答题) 已知五个结点的权值分别是4,6,1,13,7,请画出这些结点构成的哈夫曼树,并求出其带权路径长度。(本题5.0分)

答案是:答案: 由这几个权值构成的哈夫曼树如下所示:
该哈夫曼树的带权路径长度WPL=(1+4)*4+6*3+7*2+13*1=65.
评分标准:正确画出哈夫曼树给4分(该哈夫曼树并不唯一,只要给叶子结点的层次正确即可,叶子结点的层次若有不多于一半的错误页可酌情给1-3分);正确计算出路径长度得2分。若两问都不对,但是路径长度和自己所画的树对应可给1分。

出自 平顶山学院-数据结构(专升本)  青书学堂系统

平顶山学院

更多试题>>>>
1、关于流动比率，下列说法正确的有（ ）。 A.流动比率的分子是流动负债 B.流动比率越高，则企业短期偿债能力一定越强 C.一般认为流动比率在1:1比较适宜 D.过低的流动比率说明企业偿还短期债务可能存在困难
2、异步电动机空载电流比同容量变压器大，其原因是（ ）。 (A) 异步电动机的损耗大 (B) 异步电动机是旋转的 (C) 异步电动机气隙较大 (D) 异步电动机漏抗较大
3、母公司的条件是（ ） A.母公司直接拥有子公司50%以上股权 B.母公司直接拥有子公司25%以上股权 C.母公司间接拥有子公司40%以上股权 D.母公司间接拥有子公司25%以上股权
4、××市财政局就港务局所问关于“速遣费”收入应否征收工商税问题的答复，应使用的文种是
5、在电源电压不变的情况下，增加二次绕组匝数，将二次侧等效到一次侧，则等效电路的励磁电抗和励磁电阻将（ ） (A) 增大，减小 (B) 减小，不变 (C) 不变，不变


提升学历-成人高考报名入口 提升学历-成人高考院校名单