对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

admin2006-10-10 126

问题对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

选项

答案61

解析霍夫曼树是具有最小带权路径的扩充二叉树。本题对应的霍夫曼树中，5，6在第三层，8在第二层，12在第一层，带权外部路径长度为12×1+8×2+(5+6)×3=61。

转载请注明原文地址:https://kaotiyun.com/show/6O0Z777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。
8086系统若用256K×1动态存储器芯片可构成有效存储系统的最小容量是(　　　)。
磁带是一种______存储器。
采用DMA　方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过(　　　)。
下列关于CD-ROM驱动器速度的(　　　)是正确的。　　　　Ⅰ．18速CD-ROM驱动器的速度是1200KB/s　　　　Ⅱ．24速CD-ROM驱动器的速度是2400B/s　　　　Ⅲ．CD-ROM驱动器最低数据传输率是150KB/s　　　　Ⅳ．CD-
由M1、M2构成的二级存储体系中，若CPU访问的内容已在M1中，则其存取速度为T1；若不在M1中，其存取速度为T2。先设H为命中率(CPU能从M1中直接获取信息的比率)，则该存储体系的平均存取时间TA的计算公式是(　　　)。
通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列(　　　)选项表示系统具有高可靠性和高可用性。
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：　　　　Ⅰ．在实模式下可以同时运行多个DOS应用程序　　　　Ⅱ．利用Windows98的“MS-DOS方式”运行DO
下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，(　　　)是正确的。
为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“【　　】”系统工具。

随机试题

男，60岁，为肝硬化患者，常有鼻出血、牙龈出血、皮肤紫癜和胃肠出血等倾向，其原因为
慢性龈炎的病理变化主要有
典型甲亢不出现：
当总需求水平过低、经济衰退时，政府应()社会福利费用，()转移性支出水平。
“路见不平一声吼，该出手时就出手……”电视连续剧《水浒传》的主题歌《好汉歌》生动表现出梁山好汉们豪爽不羁、粗犷义气的性格。此歌的曲调取自一首民歌素材，这首民歌是()。
在通货膨胀中，最大利益受损者主要包括（）。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
设an＞0(n=1，2，…)，且an收敛，常数λ∈(0，π／2)，则级数()．[img][/img]
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew【

最新回复(0)

对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。

三级数据库技术

NCRE全国计算机三级

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是( )。

8086系统若用256K×1动态存储器芯片可构成有效存储系统的最小容量是( )。

磁带是一种______存储器。

采用DMA 方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过( )。

下列关于CD-ROM驱动器速度的( )是正确的。 Ⅰ．18速CD-ROM驱动器的速度是1200KB/s Ⅱ．24速CD-ROM驱动器的速度是2400B/s Ⅲ．CD-ROM驱动器最低数据传输率是150KB/s Ⅳ．CD-

由M1、M2构成的二级存储体系中，若CPU访问的内容已在M1中，则其存取速度为T1；若不在M1中，其存取速度为T2。先设H为命中率(CPU能从M1中直接获取信息的比率)，则该存储体系的平均存取时间TA的计算公式是( )。

通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列( )选项表示系统具有高可靠性和高可用性。

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述： Ⅰ．在实模式下可以同时运行多个DOS应用程序 Ⅱ．利用Windows98的“MS-DOS方式”运行DO

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，( )是正确的。

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“【 】”系统工具。

男，60岁，为肝硬化患者，常有鼻出血、牙龈出血、皮肤紫癜和胃肠出血等倾向，其原因为

慢性龈炎的病理变化主要有

典型甲亢不出现：

当总需求水平过低、经济衰退时，政府应()社会福利费用，()转移性支出水平。

“路见不平一声吼，该出手时就出手……”电视连续剧《水浒传》的主题歌《好汉歌》生动表现出梁山好汉们豪爽不羁、粗犷义气的性格。此歌的曲调取自一首民歌素材，这首民歌是()。

在通货膨胀中，最大利益受损者主要包括（）。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

设an＞0(n=1，2，…)，且an收敛，常数λ∈(0，π／2)，则级数()．[img][/img]

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew【

对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

8086系统若用256K×1动态存储器芯片可构成有效存储系统的最小容量是(　　　)。

采用DMA　方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过(　　　)。

下列关于CD-ROM驱动器速度的(　　　)是正确的。　　　　Ⅰ．18速CD-ROM驱动器的速度是1200KB/s　　　　Ⅱ．24速CD-ROM驱动器的速度是2400B/s　　　　Ⅲ．CD-ROM驱动器最低数据传输率是150KB/s　　　　Ⅳ．CD-

由M1、M2构成的二级存储体系中，若CPU访问的内容已在M1中，则其存取速度为T1；若不在M1中，其存取速度为T2。先设H为命中率(CPU能从M1中直接获取信息的比率)，则该存储体系的平均存取时间TA的计算公式是(　　　)。

通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列(　　　)选项表示系统具有高可靠性和高可用性。

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：　　　　Ⅰ．在实模式下可以同时运行多个DOS应用程序　　　　Ⅱ．利用Windows98的“MS-DOS方式”运行DO

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，(　　　)是正确的。

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“【　　】”系统工具。