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

admin2007-08-24 90

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

选项

答案200

解析根据霍夫曼算法，可以得到如下扩充二叉树：

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
一台单板机，用8255A作为其并行接口，驱动8个米字型(16段)LED显示器工作。用A口、B口提供16段字形代码信息，而将端口C用于提供各LED的数位驱动选择信号，8255A方式控制率的形式已知，则初始化时CPU输出给8255A的方式控制字内容是【　　】。
在Windows98系统中，虚拟内存的交换文件是【　　】。
状态信息表示外设当前所处的【　　】，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。
在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。
通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列哪个选项表示系统具有高可靠性和高可用性?
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是
NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。
操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。
使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

随机试题

ProfessorWang,______forhisinformativelectures,waswarmlyreceivedbyhisstudents.
探龋检查穿髓孔时的注意事项哪项除外
对于超声诊断仪的工作条件，以下哪项是错误的
上消化道出血最常见的病因是()。
在存量房租赁经纪业务中，房地产经纪人员应收集的价格信息不包括()。
2013年，某省规模以上工业企业实现增加值11159．66亿元，比上年增长11．8％，增速与1—11月持平。其中12月份全省完成规模以上工业增加值1125．61亿元，同比增长12．3％。2013年，全省轻工业完成增加值4006．45亿元，比上年增长11．
窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是
他想找个合适的会议室。()
A、BecauseitisahouseholdnameinHongKong.B、Becausesomebignamesareincludedinitslistofartists.C、Becauseithas80
WelcometoTaiwan.thebeautifulislandwhereChineseageoldcultureispreservedinallitsglory.Thebestwaytoseethemos

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL

在Windows98系统中，虚拟内存的交换文件是【 】。

状态信息表示外设当前所处的【 】，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性，下列哪个选项表示系统具有高可靠性和高可用性?

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是

NUM EQU 80H DA DB 34H AND DA，NUM上述语句执行后，DA 中的内容是( )。

操作系统中的下列功能，与硬盘没有直接关系的是( )。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

ProfessorWang,______forhisinformativelectures,waswarmlyreceivedbyhisstudents.

探龋检查穿髓孔时的注意事项哪项除外

对于超声诊断仪的工作条件，以下哪项是错误的

上消化道出血最常见的病因是()。

在存量房租赁经纪业务中，房地产经纪人员应收集的价格信息不包括()。

窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是

他想找个合适的会议室。()

A、BecauseitisahouseholdnameinHongKong.B、Becausesomebignamesareincludedinitslistofartists.C、Becauseithas80

WelcometoTaiwan.thebeautifulislandwhereChineseageoldcultureispreservedinallitsglory.Thebestwaytoseethemos

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

在Windows98系统中，虚拟内存的交换文件是【　　】。

状态信息表示外设当前所处的【　　】，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。