首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子结点的哈夫曼树中，其结点总数为
在有n个叶子结点的哈夫曼树中，其结点总数为
admin
2013-05-30
37
问题
在有n个叶子结点的哈夫曼树中，其结点总数为
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
转载请注明原文地址:https://kaotiyun.com/show/RvqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在树中，一个结点的直接子结点的个数称为该结点的【】。
数据库的三级组织结构中，用户视图是【】。
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。
下列问题基于以下叙述：有关系模式R(A，B，C，D)，F={(A，D→C，C→B)}，
在关系数据库系统中，搜索数据时，关系模型通过()实现。
数据库系统依靠()支持数据独立性。
PowerBuilder是一种真正的4GL语言，可随意直接嵌套SQL语句返回值被赋值到语句的变量中，支持语句级【】，存储过程和数据库函数，是一种类似SQLJ的规范。
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为【】。
数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。
数据库、数据库系统、数据库管理系统三者之间的关系是
随机试题
下列关于定量杀菌试验的评价规定的描述中，不正确的是
A、外展2°～5°B、外展6°～7°C、聚合2°～5°D、聚合6°～7°E、聚合8°嵌体箱状洞形的所有轴壁应向方
“十一五”时期，丰富消费性服务业包括()。
发包人委托()承担合同约定委托范围之外的服务工作，需另行支付费用。
对于边长为150cm以上的洞口最符合现场实际的安全防护措施有()。
因编制虚假财务会计报告被依法追究刑事责任的人员，刑罚期满5年后，可以取得或者重新取得会计从业资格证书。()
同是西方人，不同国家的人在个性、心理特征上也存在很大差别。例如：英国人主要表现为()。
为加强对地方官吏的监督，西汉与北宋设置的官职分别是()①御史大夫②刺史③知州④通判⑤参知政事
以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears.Thefoodheeatsandthefriendswithwhom
最新回复
(
0
)
