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

admin2006-10-10 75

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

选项

答案61

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

转载请注明原文地址:https://jikaoti.com/ti/5Yo7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL
下面关于Windows98中图标的叙述，(　　　)是正确的。
对于一幅1024×768的彩色图像，数据量高达25MB，如图像数据不经压缩处理，则图像中的彩色使用(　　　)位二进位表示。
Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：　　　Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信　　　　Ⅱ．采用
人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么一分钟数字语音的数据量大约是(　　　)。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。
80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。
某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。
微机同外部世界进行信息交换的工具(设备)是指【　　】。
目前采用奔腾处理器的PC机，其局部总线大多数是(　　　)。

随机试题

某公司是一家生产企业，2019年5月不含税销售额90万元，不含税外购货物额60万元。对于该公司，下列说法正确的是()。Ⅰ．该公司如果作为增值税小规模纳税人，适用的税率为3％Ⅱ．该公司如果作为增值税一般纳税人，适用的税率为13％Ⅲ．
对于修改权，以下表述正确的是()
刑法有广义刑法与狭义刑法之分，广义的刑法包括()
引起肺气肿的最重要的原因是()
免疫应答过程不包括
下列各项中，不属和法范围的是
下列固定资产，需要计提折旧的是(　　)。
企业确认的递延所得税资产或递延所得税负债，均应构成利润表中的所得税费用。()
下列关于经济全球化过程中，发展中国家承担的风险的说法正确的是()
在FTP服务中，数据连接建立的两种模式是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面指令序列执行后完成的运算，正确的算术表达式是( )。 MOV AL，BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

下面关于Windows98中图标的叙述，( )是正确的。

对于一幅1024×768的彩色图像，数据量高达25MB，如图像数据不经压缩处理，则图像中的彩色使用( )位二进位表示。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述： Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信 Ⅱ．采用

人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么一分钟数字语音的数据量大约是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是( )。

80286在保护模式下，虚拟空间为【 】GB，实际地址空间为16MB。

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是( )。

微机同外部世界进行信息交换的工具(设备)是指【 】。

目前采用奔腾处理器的PC机，其局部总线大多数是( )。

对于修改权，以下表述正确的是()

刑法有广义刑法与狭义刑法之分，广义的刑法包括()

引起肺气肿的最重要的原因是()

免疫应答过程不包括

下列各项中，不属和法范围的是

下列固定资产，需要计提折旧的是( )。

企业确认的递延所得税资产或递延所得税负债，均应构成利润表中的所得税费用。()

下列关于经济全球化过程中，发展中国家承担的风险的说法正确的是()

在FTP服务中，数据连接建立的两种模式是()。

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

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL

下面关于Windows98中图标的叙述，(　　　)是正确的。

对于一幅1024×768的彩色图像，数据量高达25MB，如图像数据不经压缩处理，则图像中的彩色使用(　　　)位二进位表示。

人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz，量化精度为8位，数据压缩倍数为4倍，那么一分钟数字语音的数据量大约是(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。

80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。

微机同外部世界进行信息交换的工具(设备)是指【　　】。

目前采用奔腾处理器的PC机，其局部总线大多数是(　　　)。

下列固定资产，需要计提折旧的是(　　)。