首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
admin
2009-01-19
42
问题
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
选项
A、22
B、27
C、44
D、54
答案
8
解析
由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。
转载请注明原文地址:https://kaotiyun.com/show/48cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如采用两级8237A级联方式,则最多可以构成______个DMA通道。
在以下有关显示器性能参数的叙述中,错误的是______。
下面是有关操作系统的叙述,其中正确的是______。
下列关于数码相机的叙述中,错误的是( )。
若定义DAT DW ’A’,则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。
RS-232C标准中逻辑0的电平为( )。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
在Windows 98环境下,创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单,则应在MS-DOS.SYS文件中使用命令【 】。
打印机是一种常用的输出设备,有针式打印机、激光打印机和喷墨打印机等多种类型,分别用在不同的应用场合。目前,打印机和PC机之间的连接除了使用并口以外,还可采用【】接口。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
随机试题
拉伸钢卷尺时应平稳操作,速度不能过快()。
“凡音之起,由人心生也,人心之动,物使之然也。”这句话出自【】
A.肾癌B.肾盂癌C.膀胱癌D.前列腺癌E.睾丸肿瘤
患者戴用全口义齿后感到牙槽嵴普遍疼痛,面部肌肉酸痛,上腭有烧灼感,每日仅能戴用数小时就需摘下,否则难以忍受。其最可能的原因是
A公司为B公司承建厂房一幢,工期自2007年9月1日至2009年6月30日,总造价3000万元,B公司2007年付款至总造价的25%,2008年付款至总造价的80%,余款在2009年工程完工后结算。该工程2007年发生成本500万元,年末预计尚需发生
甲公司是一家尚未上市的机械加工企业。公司目前发行在外的普通股股数为4000万股,预计2015年的销售收入为18000万元,净利润为9360万元。公司拟采用相对价值评估模型中的市销率模型对股权价值进行评估,并收集了三个可比公司的相关数据,具体如下:要求:
图示阴影区为我国重要商品粮基地,也是黑龙江省牛奶的优势产区,读下图,回答问题。(1)简述图示阴影区的气候特征。(2)分析图示阴影区发展乳畜业的区域优势。
关于肝硬化腹水时,利尿剂使用的原则,错误的是
Formyproposedjourney,thefirstprioritywasclearlytostartlearningArabic.Ihaveneverbeenalinguist.ThoughIhadtra
复本信度,又称等值性系数,其考虑的误差来源是()。
最新回复
(
0
)