首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
admin
2009-01-19
30
问题
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
选项
A、22
B、27
C、44
D、54
答案
8
解析
由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。
转载请注明原文地址:https://jikaoti.com/ti/RAQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0~3环),Windows98中只使用了两环,即0环和3环,其中,______只具有有限的特权,几乎不能直接访问系统硬件。
如采用两级8237A级联方式,则最多可以构成______个DMA通道。
MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中,错误的是:
在下列有关Windows98的安全与病毒防治的叙述中,错误的是( )。
下面指令序列执行后完成的运算中,正确的算术表达式为( )。 HOV AL, BYTE PTR X SHL AL,1 DEC AL MOV BYTE PTR Y,AL
在发送或接受数据前,串行口必须初始化,初始化最重要的任务是设定( )。
假脱机技术解决了( )。
局域网指较小地域范围内的计算机网络,一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中,错误的是( )。
集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中,错误的是
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
随机试题
此患者的临床诊断最有可能为此感染常可在何处观察到不太明显的肿胀
肿瘤的发生与亚硝胺类化合物关系不密切的是
国际债券的投资者主要有()。
A公司2015年至2018年与投资性房地产有关的业务如下(不考虑土地使用权):资料二:2016年年末收到租金200万元。2016年12月31日办公楼公允价值为5000万元。资料三:2017年年末收到租金200万元。2017年12月31日办公楼
劳动法律事件包括()
股份有限公司常用的股利政策有()。
交响诗《荒山之夜》是()的作品。
猛性龋
Thewriterorganizeshisideasinthetextmainlyby______.ItisthebeliefoforthodoxbiologythatDarwinianevolutionism_
要在报表每一页的顶部都有输出的信息,需要设置的是
最新回复
(
0
)