有n个叶子的哈夫曼树的结点总数为_______个。

admin2014-12-25 46

问题有n个叶子的哈夫曼树的结点总数为_______个。

选项 A、n
B、2n
C、2n—1
D、2n+1

答案C

解析由于在哈夫曼树中只有度为2和度为0的结点，由二叉树的性质可得n₂=n_0-1，而叶子树为n，所以哈夫曼树的结点总数为2n一1，因此选C。

转载请注明原文地址:https://jikaoti.com/ti/6pLaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

运用框图简化法则，求下图所示系统的传递函数。
【】是指攻击者事先获得部分或全部信息，然后将此信息发送给接收者。
简述CSMA／CA算法的核心思想。
______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。
______是指在终端或者网络中间结点，计算机设备每秒向网络中发送多少比特数据，其反映的主要是网络设备的性能。
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下：A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下：G.客户编号H.缴费金额K.缴
若关系R和S的连接运算结果中能够保留不满足连接条件的元组，该连接为()
某项目管理系统的数据库有如下三个关系：音像（音像编号，音像名，租金，类别）会员（会员编号，会员名，年龄，所在地区，联系电话）租借（音像编号，会员编号，租借日期，归还日期）实现下列操作：使用SQL语言建立一个有关“科幻”类音像制品的视图VLM，该
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
建筑工程招标中，评标委员会成员人数为5人以上单数，有关专家不得少于成员总数的()

随机试题

毛泽东指出：“不但要看到干部的一时一事，而且要看干部的全部历史和全部工作，这是识别干部的主要方法。”因此，选拔人才的基本原则是【】
A.Thedesiretokeeptherespectofagoodnamepropelledmetobecomethefirstinourfamilytogotocollege.B.Shieldingc
A．生殖嵴B．中肾嵴C．泌尿生殖嵴D．苗勒管E．泌尿生殖窦
“以升为健”的脏是
A．人参B．半夏C．甘草D．黄芩、黄连E．大枣、干姜
质量管理部门的主要职责不包括
要缩小中西部与东部地区发展差距，最关键、最核心的内容就是()。
在立法中坚持法制统一的原则，就要做到一切法律、法规和其他规范性法律文件都必须以宪法为依据。()
国家作为管理社会最基本、最重要的政治组织，具有对内和对外两方面的职能。下面选项属于国家对内职能的是()。
在接受测谎器测验时，只要服用少量某种常用镇静剂，就可使人在说谎时不被察觉。因为由测谎器测出的心理压力反应可以通过药物抑制，而不会产生显著的副作用。由此推之，这种药物对降低日常生活中的心理压力也会很有效。此段话的假设前提是()。

最新回复(0)

有n个叶子的哈夫曼树的结点总数为_______个。

数据结构导论

理工类

运用框图简化法则，求下图所示系统的传递函数。

【】是指攻击者事先获得部分或全部信息，然后将此信息发送给接收者。

简述CSMA／CA算法的核心思想。

______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。

______是指在终端或者网络中间结点，计算机设备每秒向网络中发送多少比特数据，其反映的主要是网络设备的性能。

若关系R和S的连接运算结果中能够保留不满足连接条件的元组，该连接为()

建筑工程招标中，评标委员会成员人数为5人以上单数，有关专家不得少于成员总数的()

毛泽东指出：“不但要看到干部的一时一事，而且要看干部的全部历史和全部工作，这是识别干部的主要方法。”因此，选拔人才的基本原则是【】

A.Thedesiretokeeptherespectofagoodnamepropelledmetobecomethefirstinourfamilytogotocollege.B.Shieldingc

A．生殖嵴B．中肾嵴C．泌尿生殖嵴D．苗勒管E．泌尿生殖窦

“以升为健”的脏是

A．人参B．半夏C．甘草D．黄芩、黄连E．大枣、干姜

质量管理部门的主要职责不包括

要缩小中西部与东部地区发展差距，最关键、最核心的内容就是()。

在立法中坚持法制统一的原则，就要做到一切法律、法规和其他规范性法律文件都必须以宪法为依据。()

国家作为管理社会最基本、最重要的政治组织，具有对内和对外两方面的职能。下面选项属于国家对内职能的是()。