首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有m个叶结点的霍夫曼树，其结点总数是 ______。
有m个叶结点的霍夫曼树，其结点总数是 ______。
admin
2009-02-19
51
问题
有m个叶结点的霍夫曼树，其结点总数是 ______。
选项
答案
2m-1
解析
霍夫曼树是一个扩充二叉树。它的外部结点数是原来结点数加上1，因此，具有m个叶结点的霍夫曼树，即外部结点数是m，它原来结点数是m-1，所以总结点数是2m-1。
转载请注明原文地址:https://kaotiyun.com/show/eZcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为保证动态：RAM中的内容不消失，需要进行_____操作。
在IBM PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是( )
计算机使用总线结构的主要优点是便于实现“积木化”，缺点是( )。
Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
下面的指令中不是关系运算符的是( )。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
随机试题
下列关于社区卫生服务的原则中叙述错误的是
手骨病变检查的首选体位是
A.处违法销售药品货值金额2倍以上5倍以下的罚款 B.处违法销售药品货值金额1倍以上3倍以下的罚款 C.处违法所得1倍以上3倍以下的罚款 D.处2万元以上10万元以下的罚款 E.处1万元以上20万元以下的罚款医疗机构配制的制剂在市场销售的，没收
腰椎间盘突出症易发部位是腰间
()可以作为鉴定人。
二十四节气是中国古代订立的一种用来指导农事的补充历法，是中国古代汉族劳动人民长期经验的积累和智慧的结晶。其中，太阳几乎直射北回归线的这一天被称为()。
在西欧中世纪，贵族子弟接受世俗教育的机构是()
实行典型三权分立、并在三权之间保持平衡，即其中任何一种权力都不得高于另外两种权力的国家是()。
台湾与大陆和平统一后，台湾特别行政区可以享有比香港、澳门特别行政区更高度的自治权利，主要体现在______。
A—StudyingcertificateJ—VisaofficerB—ApplicationfeeK—EmploymentauthorizationC—Visaapplication
最新回复
(
0
)
