首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【 】。
有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【 】。
admin
2009-01-19
36
问题
有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【 】。
选项
答案
2m-1
解析
哈夫曼树又称最优二叉树，一棵有m个叶子结点的哈夫曼树共有2m-1个结点，可以存储在一个大小为2m-1的一维数组中。
转载请注明原文地址:https://kaotiyun.com/show/eGcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。
下面关于8237可编程DMA控制器的叙述中，错误的是( )。
在人机交互设备与人机接口之间的信息传输中，当前大多数采用( )通信方式。
在下列有关Windows98“用户配置文件”的叙述中，正确的是( )。
一个PC机，CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是( )。
如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是
每一种新版本的Windows都带有许多新功能，从总体上讲，Windows系统今后发展的主要趋势是______。
ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。
实时操作系统必须首先考虑的是( )。
【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。
随机试题
提高公务员素质能力的重要手段是
什么是文件传输协议?
A．自身免疫性溶血性贫血B．过敏性鼻炎C．系统性红斑狼疮D．支原体肺炎E．接触性皮炎属于Ⅱ型超敏反应性疾病
盐酸四环素中存在的“有关物质”主要指
雨篷挑出宽度超过()者，不论有柱雨篷还是无柱雨篷，均应按雨篷结构板水平投影面积的1／2计算建筑面积。
在进行绩效考核时，可先选定评价要素，再将所有的员工按照评价要素两两进行比较，从而确定员工的评价等级，这种方法是()。
D公司是一家服装加工企业，2011年营业收入为3600万元，营业成本为1800万元，日购货成本为5万元。该公司与经营有关的购销业务均采用赊账方式。假设一年按360天计算。D公司简化的资产负债表如表4所示：表4资产负债简表(2011年12月31日)单位
企业代购货单位垫付运杂费时，应()。
关于婴儿知觉的叙述，下列说法正确的是()。
教学设计者在确定教学的行为目标时，应该清楚地陈述()。
最新回复
(
0
)
