首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权 w = {5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
对于给出的一组权 w = {5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
admin
2006-10-10
120
问题
对于给出的一组权 w = {5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
选项
答案
61
解析
霍夫曼树是具有最小带权路径的扩充二叉树。本题对应的霍夫曼树中,5,6在第三层,8在第二层,12在第一层,带权外部路径长度为12×1+8×2+(5+6)×3=61。
转载请注明原文地址:https://kaotiyun.com/show/6O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
磁带是一种______存储器。
Windows 操作系统中,用户用来进行系统硬件设置的程序组是______。
操作系统中的SPOOLing技术的实质是将( )转换为共享设备的技术。
对于一幅1024×768的彩色图像,数据量高达25MB,如图像数据不经压缩处理,则图像中的彩色使用( )位二进位表示。
PC主板芯片组中的北桥芯片组除了提供对CPU的支持之外,还能对【 】和Cache进行管理和控制,支持CPU对它们的高速数据存取。
Pentium微处理器在保护模式下,中断描述符表内最多有【 】个中断描述符。
下面关于USB接口的说法中,不准确的是( )。
连接两个汇编语言目标程序时,若其数据段的段名相同,组合类型为PUBLIC,定位类型为PARA,连接后第一个目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是( )。
加速图形端口(AcceleratedGraphicsPort,AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接,以______的基频运行。
随机试题
过去病史包括下列哪几项内容()
A皮肤、黏膜呈樱桃红色B皮肤、黏膜发绀C皮肤、黏膜呈苍白色D皮肤、黏膜呈咖啡色E皮肤、黏膜呈潮红色严重贫血性缺氧时
肛漏患者,其外口在截石位2点处,距肛缘6cm,那么,漏管内口大多在截石位的()
中年以上男性持续或间断咯血痰或少量咯血,最大可能是
管理急救物品应做到"五定",其内容不包括
除国务院财政、税务主管部门另有规定外,企业电子设备固定资产计算折旧的最低年限应为3年。()
违反法律、行政法规,或是采取欺诈、威胁等手段订立的劳动合同,是无效的劳动合同。无效的劳动合同,从订立的时候起,就没有法律效力。劳动合同的无效,必须由劳动争议仲裁委员会确认。()
设F(χ)=,试求:(Ⅰ)F(χ)的极值;(Ⅱ)曲线y=F(χ)的拐点的横坐标;(Ⅲ)∫-23χ2F′(χ)dχ.
SupposethatJack,afriendofyours,hasinvitedyoutohisbirthdayparty,butyoucannotgoforsomereasons.Writealetter
在POP3命令中,PASS的主要功能是()。
最新回复
(
0
)