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

admin2009-02-19 74

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角线1/4长度的显示器件，其中本身不发光的是
以80486为CPU的PC机，其系统总线至少应采用(　　　)。
通过EPP协议进行数据传输系统最高能达到______速率。
Windows　98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【　　】。
下面关于USB接口的叙述中，错误的是
用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享
下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

随机试题

消费者协会可以()。
我国某省人大常委会制定了该省的《某省集体合同条例》，关于该地方性法规，下列哪些选项是正确的?
甲、乙、丙三人于2016年2月1日设立了A有限责任公司，甲和乙各自持有A公司30％的股权，丙持有A公司40％的股权。公司经营了一段时间后，甲决定将其持有的A公司的20％的股权转让给股东乙，剩下的10％的股权转让给丁，公司章程中对股东股权转让没有相关规定。根
针对营业收入发生认定，下列审计程序中，恰当的有()。
筹备多年、弥补事业单位人事争议仲裁法规空白的《北京市人事争议仲裁办法》已于2003年3月4日经市人民政府第4次常务会讨论通过，于2003年5月1日起正式开始实施。关于劳动仲裁与人事仲裁描述错误的是()。
以()爆发为标志，中国民主主义革命被划分为两个阶段，从1840年到1919年为旧民主主义革命，从1919年到1949年为新民主主义革命。
2013年2月份，全同居民消费价格总水平同比上涨3．2％。其中，城市上涨3．2％，农村上涨3．3％；食品价格上涨6．0％，非食品价格上涨1．9％；消费品价格上涨3．3％，服务价格上涨3．1％。2月份，全国居民消费价格总水平环比上涨1．1％。其中，
将“则例”作为国家一种重要法律形式的朝代是()(2008年综合课单选第38题)
计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了(　　)。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在第二张幻灯片后插入版式为“标题和内容”的新幻灯片，标题为“豆腐海带味噌汤做法”。内容区插入考生文件夹下sc．doex文档的相关内容，幻灯片的页脚内容为“4”。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角线1/4长度的显示器件，其中本身不发光的是

以80486为CPU的PC机，其系统总线至少应采用( )。

通过EPP协议进行数据传输系统最高能达到______速率。

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

下面关于USB接口的叙述中，错误的是

用户要将一台计算机作为打印机服务器使用，需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

消费者协会可以()。

我国某省人大常委会制定了该省的《某省集体合同条例》，关于该地方性法规，下列哪些选项是正确的?

针对营业收入发生认定，下列审计程序中，恰当的有()。

筹备多年、弥补事业单位人事争议仲裁法规空白的《北京市人事争议仲裁办法》已于2003年3月4日经市人民政府第4次常务会讨论通过，于2003年5月1日起正式开始实施。关于劳动仲裁与人事仲裁描述错误的是()。

以()爆发为标志，中国民主主义革命被划分为两个阶段，从1840年到1919年为旧民主主义革命，从1919年到1949年为新民主主义革命。

将“则例”作为国家一种重要法律形式的朝代是()(2008年综合课单选第38题)

计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了( )。

以80486为CPU的PC机，其系统总线至少应采用(　　　)。

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

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了(　　)。