有m个叶结点的霍夫曼树，其结点总数是 ______。

admin2009-02-19 55

问题有m个叶结点的霍夫曼树，其结点总数是 ______。

选项

答案2m-1

解析霍夫曼树是一个扩充二叉树。它的外部结点数是原来结点数加上1，因此，具有m个叶结点的霍夫曼树，即外部结点数是m，它原来结点数是m-1，所以总结点数是2m-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设两个带符号的整数相减，下列叙述中正确的是______。
集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中，错误的是
在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。
假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。
下面关于网络中通信与数据通信的叙述中，正确的是(　　　)。
Windows　98虽然只支持处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多通道程序在PC机中运行。下面是关于Windows　98处理器管理功能的一些叙述：　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

随机试题

流涎的婴儿都有病。()
曲线在y=e1-x2(一1，1)处的切线方程是()．
A．足临泣B．悬钟C．丘墟D．阳陵泉足少阳胆经的原穴是
A．C2～3骨折脱位合并脊髓严重B．C4～5骨折脱位合并脊髓严重损伤C．C5～6骨折脱位合并脊髓严重损伤D．T1～T4骨折脱位合并脊髓严重损伤E．T12～L1骨折脱位合并脊髓严重损伤四肢屈伸功能丧失
乳牙根管充填材料常选用
()是指借款人每个时间段上以一定比例累进的金额偿还贷款，其中每个时间段归还的金额包括该时间段应还利息和本金，按还款间隔逐期归还，在贷款截止日期前全部还清本息。
新疆少数民族最喜欢的食品是()，也是逢年过节、婚丧嫁娶的必备食品。
拉伯雷
分布式数据库系统的“分片透明性”位于()。
WarrantyPolicyforS&SDurableSneakersAttentioncustomers!Weguaranteethatoursneakershavethebestquality.Inparticula

最新回复(0)

有m个叶结点的霍夫曼树，其结点总数是 ______。

三级数据库技术

NCRE全国计算机三级

假设两个带符号的整数相减，下列叙述中正确的是______。

集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中，错误的是

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

下面关于网络中通信与数据通信的叙述中，正确的是( )。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

流涎的婴儿都有病。()

曲线在y=e1-x2(一1，1)处的切线方程是()．

A．足临泣B．悬钟C．丘墟D．阳陵泉足少阳胆经的原穴是

A．C2～3骨折脱位合并脊髓严重B．C4～5骨折脱位合并脊髓严重损伤C．C5～6骨折脱位合并脊髓严重损伤D．T1～T4骨折脱位合并脊髓严重损伤E．T12～L1骨折脱位合并脊髓严重损伤四肢屈伸功能丧失

乳牙根管充填材料常选用

()是指借款人每个时间段上以一定比例累进的金额偿还贷款，其中每个时间段归还的金额包括该时间段应还利息和本金，按还款间隔逐期归还，在贷款截止日期前全部还清本息。

新疆少数民族最喜欢的食品是()，也是逢年过节、婚丧嫁娶的必备食品。

拉伯雷

分布式数据库系统的“分片透明性”位于()。

WarrantyPolicyforS&SDurableSneakersAttentioncustomers!Weguaranteethatoursneakershavethebestquality.Inparticula

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

下面关于网络中通信与数据通信的叙述中，正确的是(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。