有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

admin2009-01-19 78

问题有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

选项

答案2m-1

解析哈夫曼树又称最优二叉树，一棵有m个叶子结点的哈夫曼树共有2m-1个结点，可以存储在一个大小为2m-1的一维数组中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按工作方式分类，热敏型打印机属于(　　　)。
计算总线数据传输速率Q的一种方法是：Q=W’F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为：
程序设计语言中与硬件结合最紧密的是哪一种语言?
下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。
若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。
条件转移指令的目标地址应在本条件转移指令的下一条指令地址的【　　】字节范围内。
IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

牙槽骨水平吸收时形成的牙周袋通常为
哪种肺癌对化疗较敏感
家长咨询初种麻疹疫苗的年龄，护士的回答应是
案情：甲生意上亏钱，乙欠下赌债，二人合谋干一件“靠谱”的事情以摆脱困境。甲按分工找到丙，骗丙使其相信钱某欠债不还，丙答应控制钱某的小孩以逼钱某还债，否则不放人。丙按照甲所给线索将钱某的小孩骗到自己的住处看管起来，电告甲控制了钱某的小孩，甲通知乙行
关于行政法规，下列哪一选项是正确的?()(司考2007．2．46)
任何单位和个人均有权对海关及其工作人员的违法、违纪行为进行控告、检举。收到控告、检举的机关应向上级机关汇报，由上级机关派人查处。收到控告、检举的机关的上级机关和负责查处的机关应当为控告人、检举人保密。()
公安机关在对吸食、注射毒品人员作出强制戒毒决定之前，应让吸毒人员接受强制检查，并听取有关专家的意见，根据戒毒人员毒瘾的深浅来决定戒毒期限的长短。(　　)
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：
对于基本表，下面一些属性上不可建立索引的是______。A)在whete查询子句中引用率较高的属性B)在orderby子句、groupby子句中出现的属性C)在某一范围内频繁搜索的属性和按照排序顺序频繁硷索的属性D)表的外码
Myfather’sreactiontothebankbuildingat43rdStreetandFifthAvenueinNewYorkCitywasimmediateanddefinite.“Youwon’

最新回复(0)

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【 】。

三级数据库技术

NCRE全国计算机三级

按工作方式分类，热敏型打印机属于( )。

程序设计语言中与硬件结合最紧密的是哪一种语言?

下列80x86指令系统的寻址方式中，存取操作数的速度( )最快。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是( )。

条件转移指令的目标地址应在本条件转移指令的下一条指令地址的【 】字节范围内。

IEEE 1394标准定义了两种总线模式，即：Backplane 模式和______。其中Backplane 模式支持5、 25、50Mb/s的传输速率。

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

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

牙槽骨水平吸收时形成的牙周袋通常为

哪种肺癌对化疗较敏感

家长咨询初种麻疹疫苗的年龄，护士的回答应是

关于行政法规，下列哪一选项是正确的?()(司考2007．2．46)

公安机关在对吸食、注射毒品人员作出强制戒毒决定之前，应让吸毒人员接受强制检查，并听取有关专家的意见，根据戒毒人员毒瘾的深浅来决定戒毒期限的长短。( )

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

对于基本表，下面一些属性上不可建立索引的是______。A)在whete查询子句中引用率较高的属性B)在orderby子句、groupby子句中出现的属性C)在某一范围内频繁搜索的属性和按照排序顺序频繁硷索的属性D)表的外码

Myfather’sreactiontothebankbuildingat43rdStreetandFifthAvenueinNewYorkCitywasimmediateanddefinite.“Youwon’

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

按工作方式分类，热敏型打印机属于(　　　)。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

条件转移指令的目标地址应在本条件转移指令的下一条指令地址的【　　】字节范围内。

IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。

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

公安机关在对吸食、注射毒品人员作出强制戒毒决定之前，应让吸毒人员接受强制检查，并听取有关专家的意见，根据戒毒人员毒瘾的深浅来决定戒毒期限的长短。(　　)