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

admin2009-01-19 63

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

选项 A、89
B、189
C、200
D、300

答案4

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于计算机的叙述中，错误的是(　　　)。
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是
Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到
Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储(　　　)个目录项。
试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。
计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。
计算机通过外围设备同外部世界通信或交换数据称为“输入输出”。在微型计算机系统中，常用的外围设备有：键盘、显示器、磁带机、硬磁盘机、软磁盘机、模数转换器、数模转换器、调制解调器以及一些专用设备等。把外围设备同微型计算机连接起来的电路称为“外设接口电路”，简称
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

随机试题

假设检验的具体步骤包括()。Ⅰ．根据实际问题的要求，提出原假设及备择假设Ⅱ．确定检验统计量，并找出在假设成立条件下，该统计量所服从的概率分布Ⅲ．根据所要求的显著性水平和所选取的统计量，查概率分布临界值表，确定临界值与否定域Ⅳ．判
常规的自喷井堵水管柱有()种型式，共15套管柱结构。
A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便服用枸橼酸铋可出现
使细菌具有侵袭力的结构成分是
吗啡禁用于
甲股份有限公司(以下简称甲公司)为上市公司，2014年与长期股权投资和企业合并有关的业务资料如下：(1)2014年1月20日，甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60％股权的合同。合同规定：以丙公司2014年6月30日评估的可辨
下列修辞手法判断正确的一项是()。①几块白云在雪峰间投下云影，就像白缎上绣了几朵银灰的暗花。那融化的雪水从峭壁断崖上飞泻下来，像千百条闪耀着的银练。②漓江的水真静啊，静得让你感觉不到它在流动；漓江的水真清啊，清得可以看见江底的沙石；漓江的水真绿
根据以下资料，回答下列问题。2014年3月，全国居民消费价格总水平同比上涨2．4％，其中，城市上涨2．5％，农村上涨2．1％，食品价格上涨4．1％，非食品价格上涨1．5％。消费品价格上涨2．2％，服务价格上涨2．81％。1一3月平均，全国居民消费
有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a
独特的

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于计算机的叙述中，错误的是( )。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储( )个目录项。

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关，还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况，常采用()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

常规的自喷井堵水管柱有()种型式，共15套管柱结构。

A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便服用枸橼酸铋可出现

使细菌具有侵袭力的结构成分是

吗啡禁用于

有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a

独特的

下列关于计算机的叙述中，错误的是(　　　)。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储(　　　)个目录项。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。