首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵Huffman树共有9个节点，则其叶节点的个数为(52)。
若一棵Huffman树共有9个节点，则其叶节点的个数为(52)。
admin
2014-11-11
28
问题
若一棵Huffman树共有9个节点，则其叶节点的个数为(52)。
选项
A、4
B、5
C、6
D、7
答案
B
解析
由Huffman树的构造过程可知，Huffman树中没有度为1的点，只有度为0(叶节点)和度为2的节点，设度为2的节点数为n
2
，度为0的节点数为n
0
，因此树共有9个节点，所以此树的总度数为n—1=8，所以有：树的总度数的等量关系：8=2×n
2
；树的总节点数的等量关系：9=n
2
+n
0
由此可解得n
2
=4，n
0
=5。故选B。
转载请注明原文地址:https://kaotiyun.com/show/uWRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。
计算机网络系统是由_________子网和________子网组成。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
随机试题
初孕妇，平素月经规律，停经8周，尿妊娠试验阳性，超声提示宫内妊娠囊变形，相当于5周，未见胎心及卵黄囊。该孕妇最可能的诊断
滴虫性阴道炎的治疗可选用：老年性阴道炎的治疗可选用：
高速运行的电子将靶物质原子中某层轨道电子击脱，形成空穴。此时，外层(高能级)轨道电子向内层(低能级)空穴跃迁，释放能量，产生X线。X线的波长由跃迁电子能量差决定，与高速运行电子的能量无关。高速电子的能量可决定能够击脱某壳层的电子。管电压在70kVp以下时，
同度量因素的作用是把不能直接相加或对比的因素过渡到能够相加和比较。()
依据营业税的有关规定，下列说法中正确的是()。
阅读案例，回答问题。小明是一个十分聪明的学生，他的最大特点就是贪玩，学习不用功，每次考试都抱有侥幸心理，希望能够靠运气过关。这次期末考试他考得很不理想，他认为这是自己运气太差的缘故。请运用韦纳的归因理论分析：他的这种归因是否正确?如不正确，正确的归因
英国文官制度形成的一个重要标志是( )。
设A是n阶矩阵，α1,α2,α3,…,αn是n维列向量，且αn≠0,若Aα1=α2,Aα2=α3,…Aαn-1=αn,Aαn=0证明：α1,α2,α3，…，αn线性无关。
下列关于SQLServer2008分区表的说法，错误的是()。
A、Yes,Iam.B、No,Iam.C、Yes,I’mnot.A这是一个反意疑问句，对反意疑问句的回答，与实际情况相符的用Yes，否则用No。这里的Yes，Iam．是正确答案。
最新回复
(
0
)
