首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
admin
2017-10-26
96
问题
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
选项
答案
(1)[*] (2)WPL=(16+17)*2+(9+14+15)*3+6*4+(2+3)*5=229
解析
转载请注明原文地址:https://kaotiyun.com/show/Z2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
早期流产的定义是()
宫颈活检部位纱条压迫止血,末端留于阴道口外,应嘱患者检查后多长时间自行取出()
下列关于标本采集原则的叙述,不恰当的是()
以下选项教师的角色功能与分类对应的是()
分类变量
用公式化简下列函数,写出最简与或表达式。F=
有下列程序:#includevoidfun(inta[],intn){for(inti=0;i
如下图所示的二叉树的中序遍历序列是【】
已知一棵二叉树的先序遍历的结果是ABECDFGHIJ,中序遍历的结果是EBCDAFHIGJ,试写出这棵二叉树的形成过程。
随机试题
下列功能与肺主治节无关的是
患者,男,30岁。因腹痛、腹泻、便秘交替2个月就诊。门诊行胃肠钡剂检查,见回盲部激惹,有钡影跳跃征象,最可能的诊断是
肺胀痰蒙神窍证的治法是()肺胀肺肾气虚证的治法是()
咳铁锈色痰通常见于肺炎链球菌肺炎患者。()
公民应当履行宪法规定的义务,下列哪些是宪法明确规定的公民应尽的义务?()
外商投资包括外商直接投资和外商间接投资。()
适用于本地企业或区域企业的市场竞争战略是()。
根据课程的组织核心,可以将课程分为学科课程、活动课程和______。
今天是星期六,10100天后是星期几?()
YoucanprobablyeatChinese,Italian,andIndianfood______.ThereWillbe______tomorrownightat7atRoseHall,CityColle
最新回复
(
0
)