首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有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
)