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

admin2009-02-19 31

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

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

答案4

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

其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是______ns。
文件系统的主要目的是(　　　)。
在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

加工键槽当工件用V形块装夹时，先装好工件，并用百分表接触V形块的两面进行调整。
患者，女性，45岁。因发现左乳肿块1个月入院。查体：双乳大小形态对称，皮肤无红肿、无凹陷，左乳外上限可及一个3cm×5cm肿块，腋窝未扪及肿大淋巴结。此患者可能的诊断有
上腹部钻顶样剧痛症状的疾病是
下列关于中标法定要求的说法中，正确的是()。
在KIS标准版中，如果要更换操作人员，可（）。
一个数字占2个字节，一个汉字占4个字节。()
“备案号”栏应填()“运输方式”栏应填()
单位、个体经济户、个人均可以使用银行汇票和商业汇票。()
无论是战后一些国家飞速发展，还是“金砖五国”重构世界版图，奇迹也好，飞腾也罢，都是一步一个脚印干出来的，________有利的发展机遇、________更好的体制机制、________地革除自身弊病、________迎接风险挑战，这是一个长期积累的过程，也
简述罗马共和国早期平民反对贵族的斗争。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是______ns。

文件系统的主要目的是(　　　)。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

加工键槽当工件用V形块装夹时，先装好工件，并用百分表接触V形块的两面进行调整。

患者，女性，45岁。因发现左乳肿块1个月入院。查体：双乳大小形态对称，皮肤无红肿、无凹陷，左乳外上限可及一个3cm×5cm肿块，腋窝未扪及肿大淋巴结。此患者可能的诊断有

上腹部钻顶样剧痛症状的疾病是

下列关于中标法定要求的说法中，正确的是()。

在KIS标准版中，如果要更换操作人员，可（）。

一个数字占2个字节，一个汉字占4个字节。()

“备案号”栏应填()“运输方式”栏应填()

单位、个体经济户、个人均可以使用银行汇票和商业汇票。()

无论是战后一些国家飞速发展，还是“金砖五国”重构世界版图，奇迹也好，飞腾也罢，都是一步一个脚印干出来的，有利的发展机遇、更好的体制机制、地革除自身弊病、迎接风险挑战，这是一个长期积累的过程，也

简述罗马共和国早期平民反对贵族的斗争。

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

三级数据库技术

NCRE全国计算机三级

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

假设8086/8088的时钟频率为5MHz，则允许的存储器存取时间至少应该是______ns。

文件系统的主要目的是( )。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现( )。

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

加工键槽当工件用V形块装夹时，先装好工件，并用百分表接触V形块的两面进行调整。

患者，女性，45岁。因发现左乳肿块1个月入院。查体：双乳大小形态对称，皮肤无红肿、无凹陷，左乳外上限可及一个3cm×5cm肿块，腋窝未扪及肿大淋巴结。此患者可能的诊断有

上腹部钻顶样剧痛症状的疾病是

下列关于中标法定要求的说法中，正确的是()。

在KIS标准版中，如果要更换操作人员，可（）。

一个数字占2个字节，一个汉字占4个字节。()

“备案号”栏应填()“运输方式”栏应填()

单位、个体经济户、个人均可以使用银行汇票和商业汇票。()

简述罗马共和国早期平民反对贵族的斗争。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

文件系统的主要目的是(　　　)。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。