构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

admin2019-08-15 67

问题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+1
D、2n－1

答案D

解析哈夫曼树中只有度为0和度为2的结点，即N=n₀+n₂，而根据二叉树的性质：n₀=n₂+1，可知n₀=n，那么n₂=n—l，N=n+n一1=2n一1 o

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

唐玄宗为密切与少数民族的关系采取的措施有()。
庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()
汉武帝元狩年间，打破商人不得为吏的规定，任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
高度为7的AVL树最少有()个结点。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

随机试题

一台Y-160M-4型三相异步电动机，额定功率是11kW，额定转速为1460r／min，则它的额定输出转矩为()N·m。
天然气管道干燥就是清除管道中的杂物。()
简述培训需求分析的层次和方法。
营养充足的婴儿、孕妇、恢复期病人，常保持()
雄激素的临床用途有
患者孕35周，于34周发现下肢水肿，血压150/100mmHg，尿蛋白(＋)，近2d来血压170/110mmHg，尿蛋白(＋＋＋)，水肿(＋＋＋)，并伴有头痛、眼花，有时呕吐，胎心胎动正常。应诊断为
A．生脉饮B．龟龄集C．六味地黄丸D．人参归脾丸E．金匮肾气丸老年人偏于心脾两虚，宜选用的中成药是
2014年某运输公司拥有并使用以下车辆：拖拉机5辆，整备质量为2吨；整备质量为6吨的载货卡车20辆；整备质量为4．5吨的汽车挂车6辆。中型载客汽车10辆，其中包括2辆电车，核定载客人数均为9人以上。当地政府规定，货车的税额为60元／吨，客车的税额是500元
2014年3月，H公司厂房及其所在的集体土地，因某高铁项目建设需要，被列入征地拆迁范围，但在拆迁补偿标准的问题上，H公司与负责实施征地拆迁的乙市丙区人民政府发生争议。H公司遂根据《土地管理法实施条例》的规定，就双方的补偿标准争议提请乙市人民政府协调，但乙市
—Readthetextbelowaboutsupermarketcheckouts.—Inmostofthelines41-52theresoneextraword.Itiseithergrammatically

最新回复(0)

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

唐玄宗为密切与少数民族的关系采取的措施有()。

庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()

汉武帝元狩年间，打破商人不得为吏的规定，任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

高度为7的AVL树最少有()个结点。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

一台Y-160M-4型三相异步电动机，额定功率是11kW，额定转速为1460r／min，则它的额定输出转矩为()N·m。

天然气管道干燥就是清除管道中的杂物。()

简述培训需求分析的层次和方法。

营养充足的婴儿、孕妇、恢复期病人，常保持()

雄激素的临床用途有

患者孕35周，于34周发现下肢水肿，血压150/100mmHg，尿蛋白(＋)，近2d来血压170/110mmHg，尿蛋白(＋＋＋)，水肿(＋＋＋)，并伴有头痛、眼花，有时呕吐，胎心胎动正常。应诊断为

A．生脉饮B．龟龄集C．六味地黄丸D．人参归脾丸E．金匮肾气丸老年人偏于心脾两虚，宜选用的中成药是

—Readthetextbelowaboutsupermarketcheckouts.—Inmostofthelines41-52theresoneextraword.Itiseithergrammatically