首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子的哈夫曼树中，其节点总数为( )。
在有n个叶子的哈夫曼树中，其节点总数为( )。
admin
2009-03-19
49
问题
在有n个叶子的哈夫曼树中，其节点总数为( )。
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减1，因此总节点数为n+n-1=2n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/imSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
随机试题
肝有哪些韧带?
小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居问题，小张所在的机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()
____________是用户与Access数据库之间的接口，是用户使用Access处理自己数据的一个操作界面。
A、相生B、相乘C、相侮D、制化E、相克根据五行生克规律，肝气犯肺引起咳嗽属于
净现值是反映投资方案在计算期内获利能力的动态指标，净现值也是评价项目盈利能力的绝对指标，当方案的()时，说明该方案能满足基准收益率要求的盈利水平，故在经济上是可行的。
重新启用被封存的计量检测设备，必须()，方可使用。
甲、乙、丙、丁四家施工单位签订共同投标协议组成联合体，以一个投标人的身份投标。关于此联合体说法正确的是()。【2005年考试真题】
下列关于价值型股票基金、平衡型股票基金与成长型股票基金投资风险大小比较的说法，正确的是()。
企业计算持有现金总成本时，通常应考虑的因素有()。
下列概念中，哪个不是数据库管理系统必须提供的数据控制功能?
最新回复
(
0
)
