首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼树共有13个顶点,则其叶子结点的个数为(24)。
若一棵哈夫曼树共有13个顶点,则其叶子结点的个数为(24)。
admin
2015-06-03
61
问题
若一棵哈夫曼树共有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)模
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
X.25是一种三层通信协议,在这种网络中,计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323),它允许在收到应答前连续发送(324)帧数据,为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
IPv4地址是由网络号和主机号两部分组成的。以下选项中,(173)不能作为目标地址,(174)不能作为源地址,(175)只能用于本机测试,(176)只能用于内部网络。IM使用了更大的地址空间,每个地址占有128比特,为方便网络管理人员阅读和管理,采用(17
以下关于边界网关协议BGP4的叙述中,不正确的是__________。(2011年下半年试题)
随机试题
国际经济组织根据其宗旨、职能、成员构成等因素分类,不包括()
上腔静脉阻塞癌性腹膜炎
下列选项中不属于财产处罚的是()
下列说法中不正确的为()。
以下各项中,最低折旧年限为3年的固定资产是()。
一个测验经过多次测量所得的结果的一致性程度,称为测验的()。
从内容来看,心理健康教育应包括以下哪两项任务?()
彩色视频信号的数字化过程中,图像的子采样技术通过减少(39)的采样频率来降低数据量。以下属于标准子采样方案的有(40),其中子采样方案(41)得到的数据量是相同的。①4:2:2②2:0:0③4:1:1④4:4:4⑤
Inthelate1960smanypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskyscra
Solidgeometryhasenabledastronomerstocalculatethepositionsoftheheavenlybodies______tooneanother.
最新回复
(
0
)