由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

admin2009-01-19 33

问题由分别带权为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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。
下面的叙述中正确的是______。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
计算机的主存储器容量达到1GB时，其地址的表示至少需要使用(　　　)位二进制。
Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。
模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。
假设数据段定义如下：DSEGSEGMENTDATDW1，2，3，4，5，6，7，8，9，10CNTEQU（$-DAT）/2DSEGENDS执行指令MOVCX，CNT后，寄存器CX的内容是：
执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

马克思恩格斯最重要的理论贡献是()
人生什么事最苦呢?贫吗?不是；失意吗?不是；老吗?死吗?都不是。我说人生最苦的事，莫苦于身上背着一种未来的责任。人若能知足，虽贫不苦；若能安分(不多作分外希望)，虽失意不苦；老、病、死，乃人生难免之事，达观的人看得很平常，也不算什么苦。独是凡人生活在世间一
A．“外风”致病B．“内风”致病C．两者均有D．两者均无
使用不当可引起中毒反应的中成药有
某建设工程采用招标方式选择承包人，则关于该建设工程招标过程中的各行为，下列说法中，正确的是(　)。
按征税对象的某种比例来划分不同的部分,并规定相应的税率,这种税率是超额累进税率。()
根据企业破产法律制度的规定，下列关于破产原因的表述中，正确的有()。
下列有关审计风险模型“审计风险=重大错报风险×检查风险”的说法中，正确的有()。
学校或者其他教育机构应当对教师的哪些方面进行考核?()
【S1】【S4】

最新回复(0)

由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

三级数据库技术

NCRE全国计算机三级

若APGlX模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

下面的叙述中正确的是______。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用( )位二进制。

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

假设数据段定义如下：DSEGSEGMENTDATDW1，2，3，4，5，6，7，8，9，10CNTEQU（$-DAT）/2DSEGENDS执行指令MOVCX，CNT后，寄存器CX的内容是：

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

马克思恩格斯最重要的理论贡献是()

A．“外风”致病B．“内风”致病C．两者均有D．两者均无

使用不当可引起中毒反应的中成药有

某建设工程采用招标方式选择承包人，则关于该建设工程招标过程中的各行为，下列说法中，正确的是( )。

按征税对象的某种比例来划分不同的部分,并规定相应的税率,这种税率是超额累进税率。()

根据企业破产法律制度的规定，下列关于破产原因的表述中，正确的有()。

下列有关审计风险模型“审计风险=重大错报风险×检查风险”的说法中，正确的有()。

学校或者其他教育机构应当对教师的哪些方面进行考核?()

【S1】【S4】

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用(　　　)位二进制。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

某建设工程采用招标方式选择承包人，则关于该建设工程招标过程中的各行为，下列说法中，正确的是(　)。