首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有m个叶结点的霍夫曼树，其结点总数是 ______。
有m个叶结点的霍夫曼树，其结点总数是 ______。
admin
2009-02-19
36
问题
有m个叶结点的霍夫曼树，其结点总数是 ______。
选项
答案
2m-1
解析
霍夫曼树是一个扩充二叉树。它的外部结点数是原来结点数加上1，因此，具有m个叶结点的霍夫曼树，即外部结点数是m，它原来结点数是m-1，所以总结点数是2m-1。
转载请注明原文地址:https://kaotiyun.com/show/eZcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
用户的作业一般可以分为两大类；批量型和【 】。
下面是有关Windows98网络与通信功能的叙述，其中错误的是______。
在IBM PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是( )
当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
随机试题
背景某工程双代号时标网络图如下：假设各项工作均匀速进展，其中，工作箭线上方的数字为该工作每月完成的投资额(单位：万元)。问题根据时标网络图进度前锋线分析6月、11月底工程的实际进展情况。
我国关于夫妻应当互相忠实的规定是在哪部婚姻法规中()
哲学上的两大基本派别是指()
下列抗真菌药物适应证不正确的是
患者，男，29岁，全身皮肤发黄，伴有发热，头痛，恶心，呕吐，舌质红，舌苔黄腻，脉弦滑，用药宜选用
下列各项中，属于外部权益筹资的是()。
下列规范性文件中，属于行政法规的是()。
2012年投资者A的收益率为19％，投资者B的收益率为15％，A的投资组合β值为1．5，B的投资组合β值为1。如果无风险利率为9％，同期市场收益率为15％，则A在选股方面更加出色。()
在Windows系统中，通过文件扩展名判别文件类型，______是一种可执行文件的扩展名。
WhatdoweknowaboutSteve?
最新回复
(
0
)
