首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼树共有13个顶点,则其叶子结点的个数为(24)。
若一棵哈夫曼树共有13个顶点,则其叶子结点的个数为(24)。
admin
2015-06-03
23
问题
若一棵哈夫曼树共有13个顶点,则其叶子结点的个数为(24)。
选项
A、5
B、6
C、7
D、8
答案
C
解析
哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法,根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下所述。
假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w
1
,w
2
,…, w
n
,则哈夫曼树的构造规则如下。
(1)将w
1
,w
2
,…,w
n
看成是有n棵树的森林(每棵树仅有一个结点)。
(2)在森林中选出两个根结点的权值最小的树,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和。
(3)从森林中删除选取的两棵树,并将新树加入森林。
(4)重复第(2)和第(3)步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。
从以上构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支结点。设二叉树的0度结点(即叶子结点)个数为n
0
,2度结点个数为n
2
,则树的总结点数n=n
0
+n
2
。
又因为二叉树有性质:对任何一棵二叉树,如果其叶子结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。所以n=n
2
+1+n
2
。即13=n
2
+1+n
2
,n
2
=6,n
0
=7。
转载请注明原文地址:https://kaotiyun.com/show/G3RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
在OSI七层协议模型中,TCP是(183)的协议。使用(184)次握手协议建立连接,当主动方发出SYN连接请求后,等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
在ISDN网络中,与ISDN交换机直接相连的是(1)设备,它们通过(2)实现互联。NT1到用户设备之间的连接点是(3)。非ISDN设备要通过(4)设备接入ISDN网络,该设备的主要作用是(5)。
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
帧中继网的虚电路建立在(26),在用户平面采用的协议是(27)。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞,则把地址字段中的(28)位设置为1,这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来,进行信息系统的各种组装测试和确认测试,(55)不是系统测试的内容。
某网络拓扑如下图所示,在主机host1上设置默认路由的命令为(39);在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
随机试题
求微分方程满足初始条件y|x=0=2,y’|x=0=一1的特解.
dx)∫0xt2dt=().
绘画作品:《清明上河图》
下列哪一项是重症肺炎的主要确定依据
男,55岁。反复不规则胃胀痛3年,胃镜诊断为萎缩性胃窦炎。临床疑有胃炎引起的上消化道出血,为确诊,合适的诊断方法是
燃气系统附属设备主要有()。
穿越铁路的燃气管道应在套管上装设()。
洋流是大规模流动的海水,对全球的热量平衡起着重要作用。读下图回答问题。为什么在有些大陆沿岸海区会发生上升流现象?右图所示的①②③④四海区中最可能出现上升流的是哪一海区?
依法治国是中国共产党领导人民治国的基本方略。()
SciencewriterTomStandagedrawsaptparallelsbetweenthetelegraphandthegemoflate20th-centurytechnology,theInternet.
最新回复
(
0
)