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

admin2009-02-19 49

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中
芯片组是构成主板控制电路的核心，在一定意义上说，它决定了主板的性能。下面是关于芯片组功能的叙述Ⅰ．芯片组提供对CPU的支持Ⅱ．芯片组提供对主存的控制Ⅲ．芯片组提供中断控制、定时、DMA控制等功能Ⅳ．芯片组提供对标准总线槽和标
程序执行结束后，以变量BUF为首地址的连续5个字节单元的内容是______(以十六进制的形式表示)。
对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【　　】。
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_______，作为程序链接寄存器LR使用的是【50】_______。

随机试题

关于引起甘醇发泡物质叙述正确的是()。
有关功能失调性子宫出血(功血)病人的一般护理措施，错误的是
滑环式CT扫描机与传统CT机比较，改变的是
电熔连接、热熔连接、机械连接宜在环境温度()时进行。
开户单位在购销活动中，不得对现金结算给予比转账结算优惠的待遇，不得只收现金而拒收()和其他转账结算凭证。
某企业生产销售某产品，2015年前三个季度中，实际销售价格和销售数量如下表所示。若企业在第四季度要完成5000件的销售任务，那么销售价格应为多少?
简述教师的情绪对课堂气氛的影响。
甲、乙、丙三个数的平均数是150，甲数是48，乙数和丙数相同，那么乙数是()。
商品标价是货币执行价值尺度职能的重要体现，也就是说商品标价表现着商品的内在价值。在普通商品中某商品的标价为8元，而完全相同的该商品在高档商场的标价为14元。这表明()。
あの　お嬢さん、まるで　お人形さんの　　　かわいいですね。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中

程序执行结束后，以变量BUF为首地址的连续5个字节单元的内容是______(以十六进制的形式表示)。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【 】。

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

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_______，作为程序链接寄存器LR使用的是【50】_______。

关于引起甘醇发泡物质叙述正确的是()。

有关功能失调性子宫出血(功血)病人的一般护理措施，错误的是

滑环式CT扫描机与传统CT机比较，改变的是

电熔连接、热熔连接、机械连接宜在环境温度()时进行。

开户单位在购销活动中，不得对现金结算给予比转账结算优惠的待遇，不得只收现金而拒收()和其他转账结算凭证。

某企业生产销售某产品，2015年前三个季度中，实际销售价格和销售数量如下表所示。若企业在第四季度要完成5000件的销售任务，那么销售价格应为多少?

简述教师的情绪对课堂气氛的影响。

甲、乙、丙三个数的平均数是150，甲数是48，乙数和丙数相同，那么乙数是()。

商品标价是货币执行价值尺度职能的重要体现，也就是说商品标价表现着商品的内在价值。在普通商品中某商品的标价为8元，而完全相同的该商品在高档商场的标价为14元。这表明()。

あの お嬢さん、まるで お人形さんの かわいいですね。

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【　　】。

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

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_，作为程序链接寄存器LR使用的是【50】_。

あの　お嬢さん、まるで　お人形さんの　　　かわいいですね。