若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为(15)。

admin2019-06-12 27

问题若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为(15)。

选项 A、4
B、5
C、6
D、7

答案B

解析哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。假设有n个权值，则构造出的哈夫曼树有n个叶子节点。N个权值分别设为w1，w2，…，　wn，则哈夫曼树的构造规则如下。第一步：将w1，w2，…，wn看成是有n棵树的森林；第二步：在森林中选出两个根节点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根节点权值为其左右子树根节点权值之和；第三步：从森林中删除选取的两棵树，并将新树加入森林：第四步：重复第二步和第三步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。从以上构造过程可知，哈夫曼树是严格的二叉树，没有度数为1的分支节点。n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新节点，最后求得的哈夫曼树中共有2n-1个节点。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为(15)。

软件设计师上午基础知识考试

软考中级

路由器的________________接口通过光纤连接广域网。

快速以太网标准100BASE-FX采用的传输介质是(13)________________。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是______。

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且__________。(2013年上半年试题)

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。

无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

液力变矩器的失速转速一般是多少?

淋证的基本病理变化是

全口义齿试戴时，下颌前伸而后牙无接触应采取的措施是

A．归肾丸B．四物汤C．固阴煎D．膈下逐瘀汤E．丹栀逍遥散患者，症见经期提前，经色紫红，经前乳房、胸胁胀痛，烦躁易怒，喜叹息，宜选用的方药是()。

有一混合气体组成为：A气体80％、B气体20％；A、B两种气体的爆炸下限分别为5％、4％。混合气体中爆炸浓度下限为()。

按照《建设工程价款结算暂行办法》规定，实行总承包的政府投资项目，其竣工总结算的审查人是()。

皮亚杰认为，守恒是______阶段儿童具备的能力。

有以下程序#includemain(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;break;}pri

Nowadays,astandardformeasuringpowerhaschanged.Thesechangesforetellanewstandardformeasuringpower.Nolongerwill

Forthispart,youareallowed30minutestowriteashortessayonthetopicConductingMoralEducationinColleges.Youshould