首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
admin
2019-04-22
54
问题
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
选项
A、4
B、5
C、6
D、7
答案
B
解析
哈夫曼首先给出了根据给定的叶子数目及其权值构造最优二叉树的方法,根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下:假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1, w2,...,wn,则哈夫曼树的构造规则为:(1)将w1,w2,...,wn看作有n棵树的森林(每棵树仅有一个结点);(2)在森林中选出2个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林中删除选取的2棵树,并将新树加入森林;(4)重复第(2)和(3)步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。从以上构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并,产生n-1个新结点,最终求得的哈夫曼树中共有2n-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/UlRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上(39)不同的两个web站点。
安全审计是保障计算机系统安全的重要手段,其作用不包括__________。(2009年上半年试题)
以下关于OSPF的区域(Area)的叙述中,正确的是(19)。
在某公司局域网中的一台Windows主机中,先运行(47)命令,再运行“arp-a”命令,系统显示的信息如下图所示。
POP3协议采用(61)模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立(62)连接。(61)
用于配置DDR(Dial-on-DemandRouting)链路重新建立连接等待时间的命令是________________。
在下面4种病毒中,__________可以远程控制网络中的计算机。(2009年下半年试题)
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
请认真阅读以下函数说明、图及C程序,将程序段中(1)~(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示,即用二叉链表做树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如,如图1
随机试题
简述建筑工程技术经济分析需要经历的步骤。
若某磁盘被格式化后共有80个柱面,每个柱面上有18个磁道,每个磁道被分成8个扇区。现有5000个逻辑记录的文件,逻辑记录的大小与扇区大小一致,该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号都从“0”开始。文件信息从0柱面、0磁道、
无边界组织有可能导致我们的工作方式发生重大改变。你对此是否同意?请予以解释。
关于糖尿病的胰岛素治疗,正确的是()
关于行政诉讼的现场笔录的说法哪一项是错误的?()
省级人民政府安全生产监督管理部门负责__________企业的安全生产许可证的颁发和管理。()
下列关于施工总承包管理模式的特点说法正确的是()。
银行承兑汇票的出票人于汇票到期日未能足额缴存票款的,承兑银行可以向持票人拒绝付款。( )
属于单方法律行为的是()。
Whatarethespeakersdiscussing?
最新回复
(
0
)