首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
admin
2009-01-19
74
问题
由分别带权为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全国计算机三级
相关试题推荐
假设8086/8088微处理器的(SS)=1050H,(SP)=0008H,(AX)=1234H。执行PUSH AX指令后,下面哪一个选项是正确的执行结果?( )。
在Windows98中,msdos.sys是一个十分重要的系统配置文件,通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows98启动时直接进入到DOS状态,该文
在发送或接受数据前,串行口必须初始化,初始化最重要的任务是设定( )。
所谓“变号操作”是指将一个有符号整数变成绝对值相同,但符号相反的另一个整数。假设使用补码表示的8位速数x=10010101,则x经过变号操作后结果为( )。
8086/8088 CPU的数据线和地址线是以【 】方式轮流使用的。
下面是有关PC系统总线的叙述: ① 总线涉及各部件之间的接口和信息交换规程,它与系统如何扩展硬件结构密切相关 ② 系统总线上有三类信号:数据信号、地址信号和控制信号 ③ ISA总线是16位总线,数据传输速率仅为5MB/s,已经淘汰不
大容量的辅助存储器常采用RAID磁盘阵列,下列______选项是镜像磁盘阵列,具有最高的安全性。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
μC/OS—Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
随机试题
吸入性肺脓肿多发生于右肺最主要的原因是()
女性,56岁,因头痛头晕2周,头颅CT检查发现左小脑及左顶叶发现两处占位,不除外脑转移瘤
A.耳前淋巴结B.颌下淋巴结C.颌上淋巴结D.颏下淋巴结E.耳后淋巴结前牙及口底炎症主要引流至
甲公司是增值税一般纳税人,适用的增值税税率为17%;适用的所得税税率为25%,预计在未来期间保持不变。甲公司已按2014年度实现的利润总额6000万元计算确认了当年的所得税费用和应交所得税,金额均为1500万元,按净利润的10%提取了法定盈余公积。甲公司2
某计算机的配置为“IntelPentiumE5400S7G/2048M/l000OG/DVD±Rw/20”,其中用来表示硬盘容量大小的指标是()。
为了维护政令一致,凡下行公文:
Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri
某医院预约系统的部分需求为:患者可以查看医院发布的专家特长介绍及其就诊时间:系统记录患者信息,患者预约特定时间就诊。用DFD对其进行功能建模时,患者是(15);用ERD对其进行数据建模时,患者是(16)。(16)
Hollywood"Globalized"WhendirectorAdamMcKaypitchedasequel(续集)tohis2004hitmovieAnchorman,hethoughtitwouldb
A、Becauselearnershavetopayfortheirownexpensesonthetestsandthemedicalexam.B、Becauseforsomelearners,thetraini
最新回复
(
0
)