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

admin2014-12-25 66

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/QYVx777K

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

数据结构导论

理工类

相关试题推荐

_______是指攻击者事先获得部分或全部信息，然后将此信息发送给接收者。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
在模块结构图中，用带空心圆的箭头表达()
在E-R图中，椭圆框表示的是()
分析以下SQL语句：SELECT姓名FROM读者WHERE读者号IN(SELECT读者号FROM借阅WHERE图书号=’001’）；请写出相应的关系代数表达式。
设关系R和S的结构相同，且各有10个元组，那么这两个关系的并操作结果的元组个数为()
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?
在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

随机试题

不属于APTT试验需要添加的物质是
大柴胡汤中，柴胡、黄芩相配，功可大柴胡汤中，芍药、大黄相配，功可
A．失荣B．肉瘤C．石瘿D．肾岩翻花E．肉瘿甲状腺肿物表面光滑，可随吞咽上下移动，按之不痛，生长缓慢。中医称之为
在图4—75中，圆轮的惯性力系向轮心C点简化时，其主矢FI和主矩MC的数值分别为()。
背景某承包商于某年承包某工程项目施工，与业主签订的承包合同的部分内容有：(1)工程合同价2000万元，工程价款采用调值公式动态结算。该工程的人工费占工程价款的35%，材料费占50%，不调值费用占15%。具体的调值公式为：P＝P。X(0.15+0.35
下列岛滩按面积大小依次排列正确的一组是()。
创作出名句“路漫漫其修远兮，吾将上下而求索”的历史人物是()。
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。请仔细阅读给定资料，按要求作答。2．本试题由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，
材料一1949年3月23日下午，西柏坡阳光明媚，毛泽东同志从住了10个月的小院里走出来，正好碰到迎上来的周恩来同志。他望着远处连绵雄伟的太行山，意味深长地说：“今天是进京赶考的日子。”周恩来答道：“我们都应当考及格，不要退回来。”毛泽东坚定地说：
柏拉图最终的培养目标是()。

最新回复(0)

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

数据结构导论

理工类

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

______是指对于网络中两个相邻结点之间传输的数据进行加密保护。

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

在E-R图中，椭圆框表示的是()

分析以下SQL语句：SELECT姓名FROM读者WHERE读者号IN(SELECT读者号FROM借阅WHERE图书号=’001’）；请写出相应的关系代数表达式。

设关系R和S的结构相同，且各有10个元组，那么这两个关系的并操作结果的元组个数为()

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

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

不属于APTT试验需要添加的物质是

大柴胡汤中，柴胡、黄芩相配，功可大柴胡汤中，芍药、大黄相配，功可

A．失荣B．肉瘤C．石瘿D．肾岩翻花E．肉瘿甲状腺肿物表面光滑，可随吞咽上下移动，按之不痛，生长缓慢。中医称之为

在图4—75中，圆轮的惯性力系向轮心C点简化时，其主矢FI和主矩MC的数值分别为()。

下列岛滩按面积大小依次排列正确的一组是()。

创作出名句“路漫漫其修远兮，吾将上下而求索”的历史人物是()。

柏拉图最终的培养目标是()。