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

admin2009-01-19 80

问题对于给出的一组权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://www.kaotiyun.com/show/mRcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．SRAM比DRAM集成度高　　　　Ⅱ．SRAM比DRAM成本高　　　　Ⅲ．SRAM比DRAM速度快　　　　Ⅳ．SRAM需要刷新，DRAM不需要刷新　　　　其中正确的叙述是(　　　)。
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
算术移位指令SAL用于(　　　)。
非屏蔽中断的中断类型号是(　　　)。
下面关于8250的叙述中，正确的是(　　　)。
下面有关ADSL接入方式的叙述中，错误的是(　　　)。
在汇编语言程序设计中可使用LEA　BX　VAR和MOV　BX，OFFSET　VAR这两条指令取得变量VAR的偏移地址，试问这两条指令的执行速度(　　　)比较快。
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为【　　】。
请编制程序，其功能是：以SOURCE开始的内存区域存放着若干字节的数据，以’#’作为数据的结束标志。将其中的空格滤除，对每个非空格数据的最高位清0后依次存放到RESULT指示的区域，其后存放一个空格符(20)，然后存放原来的空格个数，最后仍以’#’结束。
我们平常所说的裸机是指

随机试题

企业于2016年10月8日预付2017年度财产保险费，按权责发生制核算，该项费用应计入的会计期间是
《素问.上古天真论》中关于“丈夫七八”在生理上的表现是
下列关于口腔颌面部有张力创口处理的方法，错误的是
营养不良患儿皮下脂肪逐渐减少或消失，最后累及的部位是
下列关于股权投资基金管理人的说法中，错误的是()。
甲公司记账本位币为人民币，2×19年1月1日，甲公司购入乙公司同日发行的面值总额为2000万美元的债券，购入时实际支付价款2078．98万美元，另支付交易费用10万美元。该债券系分期付息、到期还本债券，期限为5年，票面年利率为5％，实际年利率为4％，每年1
一切从实际出发，是我们制定路线、方针的基本原则。现阶段中国最大的实际是()。
前庭系统功能正常时，地面生活的人对重力感会有持续性相类似的信息输入，这些感觉信息会与其他感觉信息一起以不断重叠的方式输入大脑，_______。正因为前庭器官随时在告诉我们头和身体的方向，我们的视觉信息才有意义，才能形成空间方位感、判断身体与环境的关系、控制
中国跨过资本主义发展阶段直接进入社会主义社会后，在社会主义建设问题上，中国人民经过反复实践和探索，又走上了建设中国特色社会主义的成功之路。这一事实说明
Americanarchitectureis(71)itsbestwhenitisconcernedwith(72)thathaveapracticalpurpose.Factories,officebuild

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于DRAM和SRAM存储器芯片的叙述： Ⅰ．SRAM比DRAM集成度高 Ⅱ．SRAM比DRAM成本高 Ⅲ．SRAM比DRAM速度快 Ⅳ．SRAM需要刷新，DRAM不需要刷新 其中正确的叙述是( )。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

算术移位指令SAL用于( )。

非屏蔽中断的中断类型号是( )。

下面关于8250的叙述中，正确的是( )。

下面有关ADSL接入方式的叙述中，错误的是( )。

在汇编语言程序设计中可使用LEA BX VAR和MOV BX，OFFSET VAR这两条指令取得变量VAR的偏移地址，试问这两条指令的执行速度( )比较快。

我们平常所说的裸机是指

企业于2016年10月8日预付2017年度财产保险费，按权责发生制核算，该项费用应计入的会计期间是

《素问.上古天真论》中关于“丈夫七八”在生理上的表现是

下列关于口腔颌面部有张力创口处理的方法，错误的是

营养不良患儿皮下脂肪逐渐减少或消失，最后累及的部位是

下列关于股权投资基金管理人的说法中，错误的是()。

一切从实际出发，是我们制定路线、方针的基本原则。现阶段中国最大的实际是()。

中国跨过资本主义发展阶段直接进入社会主义社会后，在社会主义建设问题上，中国人民经过反复实践和探索，又走上了建设中国特色社会主义的成功之路。这一事实说明

Americanarchitectureis(71)itsbestwhenitisconcernedwith(72)thathaveapracticalpurpose.Factories,officebuild

下面是关于DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．SRAM比DRAM集成度高　　　　Ⅱ．SRAM比DRAM成本高　　　　Ⅲ．SRAM比DRAM速度快　　　　Ⅳ．SRAM需要刷新，DRAM不需要刷新　　　　其中正确的叙述是(　　　)。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

算术移位指令SAL用于(　　　)。

非屏蔽中断的中断类型号是(　　　)。

下面关于8250的叙述中，正确的是(　　　)。

下面有关ADSL接入方式的叙述中，错误的是(　　　)。

在汇编语言程序设计中可使用LEA　BX　VAR和MOV　BX，OFFSET　VAR这两条指令取得变量VAR的偏移地址，试问这两条指令的执行速度(　　　)比较快。