对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

admin2009-02-19 34

问题对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

选项

答案200

解析根据霍夫曼算法构建的扩充二叉树如下图：

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Window98中的虚拟设备驱动程序文件是(　　　)。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。
下面关于USB的叙述中，错误的是______。
在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。
在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)
所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。
下列关于CD-RW盘片的描述中，正确的是______。　　　　Ⅰ．CD-RW是可重复擦写型的光盘存储器　　　　Ⅱ．CD-RW盘片可以擦写任意多次　　　　Ⅲ．只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片　　　　Ⅳ．CD-RW
Intel　8086微处理器中，给定段寄存器中存放的段基址6530H，有效地址1200H，则其物理地址是(　　　)。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像

随机试题

临床上最常见的活动性、继发性肺结核类型是
与肝风内动有关的舌态有强硬舌、痿软舌、歪斜舌和短缩舌。()
我国《宪法》第27条规定，国家机关实行工作责任制原则。责任制的原则在不同的国家机关内部，由于机关性质的不同而不同：根据宪法和有关国家机关组织法的规定，它具体表现为集体负责制和首长个人负责制两种情形。下列选项中实行集体负责制的是：
项目的投资建设成为高新技术推广应用的载体，从而推动高新技术产业化及产业技术进步以及产业结构调整及区域经济发展，这体现了下列渠道中的(　　)。
楷书四大家不包括()。
与我们相比，生活在一个世纪之前的人们消遣娱乐项目要少得多。因此，他们比我们今天更喜欢阅读。以下哪项陈述为真，最强地削弱了上述论证?
Inpreviousgenerations,youngpeoplewereundertheirparents’control;nowtheteenagechildrenoftheWest’srichestgenerati
Whatdoesthewomanmean?
A、Hewenttoseethedoctor.B、Hestayedinbedallday.C、Hetookanexamination.D、Heexaminedtheman.A女士问男士他的父亲昨天是否去了医院，男士给
HardworkhasbeenanimportantpartoftheAmericanbelieffromthenation’sbeginning.TheAmericanideathathardworkwasto

最新回复(0)

对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

Window98中的虚拟设备驱动程序文件是( )。

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是( )。

下面关于USB的叙述中，错误的是______。

在Windows 98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【 】。

在IBM PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是( )

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为 ( )。

下列关于CD-RW盘片的描述中，正确的是______。 Ⅰ．CD-RW是可重复擦写型的光盘存储器 Ⅱ．CD-RW盘片可以擦写任意多次 Ⅲ．只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片 Ⅳ．CD-RW

Intel 8086微处理器中，给定段寄存器中存放的段基址6530H，有效地址1200H，则其物理地址是( )。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

临床上最常见的活动性、继发性肺结核类型是

与肝风内动有关的舌态有强硬舌、痿软舌、歪斜舌和短缩舌。()

项目的投资建设成为高新技术推广应用的载体，从而推动高新技术产业化及产业技术进步以及产业结构调整及区域经济发展，这体现了下列渠道中的( )。

楷书四大家不包括()。

与我们相比，生活在一个世纪之前的人们消遣娱乐项目要少得多。因此，他们比我们今天更喜欢阅读。以下哪项陈述为真，最强地削弱了上述论证?

Inpreviousgenerations,youngpeoplewereundertheirparents’control;nowtheteenagechildrenoftheWest’srichestgenerati

Whatdoesthewomanmean?

A、Hewenttoseethedoctor.B、Hestayedinbedallday.C、Hetookanexamination.D、Heexaminedtheman.A女士问男士他的父亲昨天是否去了医院，男士给

HardworkhasbeenanimportantpartoftheAmericanbelieffromthenation’sbeginning.TheAmericanideathathardworkwasto

Window98中的虚拟设备驱动程序文件是(　　　)。

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。

下列关于CD-RW盘片的描述中，正确的是______。　　　　Ⅰ．CD-RW是可重复擦写型的光盘存储器　　　　Ⅱ．CD-RW盘片可以擦写任意多次　　　　Ⅲ．只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片　　　　Ⅳ．CD-RW

Intel　8086微处理器中，给定段寄存器中存放的段基址6530H，有效地址1200H，则其物理地址是(　　　)。

项目的投资建设成为高新技术推广应用的载体，从而推动高新技术产业化及产业技术进步以及产业结构调整及区域经济发展，这体现了下列渠道中的(　　)。