首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有n个叶子的哈夫曼树的结点总数为_______个。
有n个叶子的哈夫曼树的结点总数为_______个。
admin
2014-12-25
60
问题
有n个叶子的哈夫曼树的结点总数为_______个。
选项
A、n
B、2n
C、2n—1
D、2n+1
答案
C
解析
由于在哈夫曼树中只有度为2和度为0的结点，由二叉树的性质可得n
2
=n
0-1
，而叶子树为n，所以哈夫曼树的结点总数为2n一1，因此选C。
转载请注明原文地址:https://www.kaotiyun.com/show/QYVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
有两个闭环系统的传递函数分别为G1(s)=，G2(s)=，则相应的截止频率满足【】
按拓扑结构来分类，计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
MD5算法的运算过程分为哪几个步骤?
一个XML文档由3部分组成：一个XML文档声明、—个关于文档类型的定义和______。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下：A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下：G.客户编号H.缴费金额K.缴
下列哪个关键字不能用来激活触发器()
关系R和S如题7图所示。R-S的结果是()
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB
随机试题
请编写函数fun()，其功能是：将s所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。例如，当s所指字符串中的内容为ABCDEFGHIJK，则在t所指数组中的内容应是BDFHJ。注意：部分源程序给出如下。请勿
这个漂亮干净的城市给外国旅游者留下了深刻的印象。
肾结核的常见临床表现有
A．肠毒素B．细胞毒素C．神经毒素D．内毒素E．类毒素流脑发病主要由哪项引起()
患者男，44岁。因食入烙饼，食管静脉破裂出血约1000ml，输入大量库存血后，出现心率缓慢、手足抽搐，血压下降、伤口渗血。出现以上症状的有关因素是()。
某水库枢纽工程主要由大坝及泄水闸等组成。大坝为壤土均质坝，最大坝高15．5m，坝长1135m。该大坝施工承包商首先根据设计要求就近选择某一料场，该料场土料黏粒含量较高，含水量较适中。在施工过程中，料场土料含水量因天气等各种原因发生变化，比施工最优
在Word中，段落格式应用于( )。
确定物业管理服务收费标准,应当遵循()的原则。
毛泽东在《论联合政府》中提出的坚持群众路线必须反对的错误倾向是()。
A、Theycannotmixwellwithothers.B、Theyirrationallyannoytheirfriends.C、Theydependheavilyonfamilymembers.D、Theybla
最新回复
(
0
)
