首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为(34)。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为(34)。
admin
2009-02-15
18
问题
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为(34)。
选项
A、4
B、5
C、6
D、7
答案
B
解析
哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法,根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下所述。假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1,w2,…, wn,则哈夫曼树的构造规则为:(1) w1,w2,…,wn看成是有n棵树的森林(每棵树仅有一个结点):(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3) 从森林中删除选取的两棵树,并将新树加入森林;(4) 重复第(2)和(3)步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。从以上构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并,产生n-1个新结点,最终求得的哈夫曼树中共有2n-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/uCxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。寻道时,移动一个柱面需6ms,采用改进电梯调度算法所需寻道时间为(21)。
信源用户A通过卫星链路向用户B传送帧长为4Kb的数据,假设传播延迟为90ms,数据速率是192kb/s,。若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(18)。
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统,其系统结构形式属于(2)计算机。
配置WWW服务器是UNIX操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一,(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定;指令Server-Admin的作用是(
若海明码的监督关系为:S0=a0+a3+a4+a6;S1=a1+a3+a5+a6:S2=a2+a4+a5+a6。若需发送的信息为:1101,则信道中传输的码字为(12),该海明码的编码效率为(13)。
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethreec
The CPU does not have to look(66)all of RAM to find the spot it needs. But RAM only(67)the data temporarily. As soon as you swit
The CPU does not have to look(66)all of RAM to find the spot it needs. But RAM only(67)the data temporarily. As soon as you swit
随机试题
(2004)Theyhadstoreda_____quantityofgrainintheirhouse.
鼻腔及鼻窦最常见的良性肿瘤是
男,46岁。消瘦、乏力、头晕、食欲减退3年,近5个月早晨有时出现精神症状,进食后缓解。查体:BP80/60mmHg,皮肤色素沉着,心率60次/分。血糖2.7mmol/L,血Na+124mmol/L,血K+5.2mmol/L。最可能的病因是
混凝土构筑物裂缝的控制是给排水结构工程施工质量控制的关键环节。施工过程中防止构筑物裂缝的方法有()。
民用建筑工程室内装修施工时,不应使用( )和汽油进行除油和清除旧油漆作业。
下面对于导游语言的音调和节奏说法不正确的是()。
属于要约失效的是()
北洋政府时期唯一一部采用资产阶级三权分立宪法性原则的宪法或者宪法性文件是()。
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole
BenjaminFranklinwasthegreatestearlyAmericanleadernevertobecomepresidentoftheUnitedStates,butheservedinmanyo
最新回复
(
0
)