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

admin2014-12-25 49

问题有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

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

数据结构导论

理工类

相关试题推荐

在概念、结构和网络设计方面，都为后继的计算机网络技术发展起了重要作用的网络是【】
计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。
【】的主要功能是在传输介质上实现无结构比特流传输。
链路状态路由算法是将网络抽象为一个______，然后利用数据结构中经典的Dijkstra算法求最短路径，从而获得最佳路由信息。
OSI参考模型采用分层结构化技术，将整个网络的通信功能分为【】
在模块结构图中，用带空心圆的箭头表达()
若关系R和S的连接运算结果中能够保留不满足连接条件的元组，该连接为()
设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。
一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。
在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

随机试题

甲股份有限公司为境内上市公司(以下简称“甲公司”)，所得税税率为25％，采用资产负债表债务法核算所得税．按净利润的10％计提法定盈余公积。该公司2013年起有关资料如下。　　(1)甲公司采用计划成本法进行材料日常核算。2013年1月1日，原材料账户借方余
税务师事务所在对业务工作计划进行管理时，应当重点关注以下()方面。
A公司2015年6月30日购入一台生产经营用设备并达到预定可使用状态，取得的增值税专用发票上注明的设备买价为200万元，增值税额为34万元，另支付运杂费11．6万元。预计净残值为1．6万元，预计使用年限为6年，采用年数总和法计提折旧，该设备2015年应计提
某企业2011年实际支付工资50万元，各种奖金5万元，其中经营人员工资40万元，奖金3万元；在建工程人员工资10万元，奖金2万元。则该企业2011年现金流量表中“支付给职工以及为职工支付的现金”项目的金额为（）万元。
《公务员法》对公务员的范围重新做了界定，根据规定，公务员必须具备的三个条件中属于公务员最本质的特征是()。
下列选项中，指称夏朝监狱的是()
设X服从于参数为λ=5的泊松分布，即P{X=k}=，则当k=()时，P{X=k}最大
TheSpecialForcesClub,foundedin1945inLondonbyformermembersoftheSpecialOperationsExecutive,isareminderthatsome
A、Sheisgoingtostudy.B、Sheisgoingtoteach.C、Sheisgoingtotravel.D、Sheisgoingtovisitfriends.A
A、Returnitasquicklyaspossible.B、Payafinebecauseofthedelayedreturn.C、Returnitwithin7daysoftherecallnotice.

最新回复(0)

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

数据结构导论

理工类

在概念、结构和网络设计方面，都为后继的计算机网络技术发展起了重要作用的网络是【】

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

【】的主要功能是在传输介质上实现无结构比特流传输。

链路状态路由算法是将网络抽象为一个______，然后利用数据结构中经典的Dijkstra算法求最短路径，从而获得最佳路由信息。

OSI参考模型采用分层结构化技术，将整个网络的通信功能分为【】

在模块结构图中，用带空心圆的箭头表达()

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

设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。

一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

税务师事务所在对业务工作计划进行管理时，应当重点关注以下()方面。

某企业2011年实际支付工资50万元，各种奖金5万元，其中经营人员工资40万元，奖金3万元；在建工程人员工资10万元，奖金2万元。则该企业2011年现金流量表中“支付给职工以及为职工支付的现金”项目的金额为（）万元。

《公务员法》对公务员的范围重新做了界定，根据规定，公务员必须具备的三个条件中属于公务员最本质的特征是()。

下列选项中，指称夏朝监狱的是()

设X服从于参数为λ=5的泊松分布，即P{X=k}=，则当k=()时，P{X=k}最大

TheSpecialForcesClub,foundedin1945inLondonbyformermembersoftheSpecialOperationsExecutive,isareminderthatsome

A、Sheisgoingtostudy.B、Sheisgoingtoteach.C、Sheisgoingtotravel.D、Sheisgoingtovisitfriends.A

A、Returnitasquicklyaspossible.B、Payafinebecauseofthedelayedreturn.C、Returnitwithin7daysoftherecallnotice.