首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
最优二叉树(或哈夫曼树)是指权值为w1,w2,…,wn的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。
最优二叉树(或哈夫曼树)是指权值为w1,w2,…,wn的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。
admin
2016-11-11
27
问题
最优二叉树(或哈夫曼树)是指权值为w
1
,w
2
,…,w
n
的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。
选项
A、
B、
C、
D、
答案
A
解析
本题考查数据结构基础知识。
哈夫曼树又称为最优二叉树,是一类带权路径长度最短的树。
树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和,记为
WPL=
w
k
l
k
其中n为带权叶子结点数目,w
k
为叶子结点的权值,l
k
为根到叶子结点的路径长度。
选项A所示二叉树的WPL=(2+4)*3+5*2+7*1=35
选项B所示二叉树的WPL=(2+4+5+7)*2=36
选项C所示二叉树的WPL=(5+7)*3+4*2+2*1=46
选项D所示二叉树的WPL=(4+5)*3+7*2+2*1=43
转载请注明原文地址:https://kaotiyun.com/show/4PVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
正确描述创建一个段落的句法是______。
《中华人民共和国著作权法》中,著作权与______系同一概念。
EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal
JavaApplet脚本语言的执行必须依赖(45)的支持。
RPC1757文件定义的RMON管理信息库是对MIB-2的扩充,其中的矩阵级存储的信息是(58)的通信情况。
基于IEEE802.3标准的100Base-Tx网络比10Base-T的数据传输速率提高了10倍,同时网络的覆盖范围(32)。
在以太网中,采用粗同轴电缆的长度限制在500m,为了扩充总线长度,在物理层上可以采用的最简单的方法是使用(41)。
在数据库的规范化中,若满足3NF,则必须满足(37)。
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The
随机试题
錾削硬材料时,楔角应取( )。
左右皆恶之,以为贪而不知足。
A、birthsB、pathsC、bathsD、mouthsD
A.贫血伴球形红细胞增多B.贫血伴靶形红细胞增多C.贫血伴红细胞碎片增多D.贫血伴红细胞CD55、CD59降低E.贫血伴血肌酐增高地中海性贫血
6月龄的小儿,哪种表现最符合佝偻病性手足搐搦症
患者,女,50岁。左下颌第二磨牙残冠,局部无炎症,拟行拔除。下牙槽神经阻滞麻醉口内法的进针点应在
安全生产管理机构的作用是落实国家有关安全生产的法律法规,()等。
下列人物与各项主张、言论对应不正确的是()。
博物馆总是用规规矩矩的黑体字写下许多说明,却没有多少人驻足良久慢慢阅读对照。大多数人更喜欢感性的认识,目击那一个个从地底冒出来的古物。造型越奇诡古怪,就越招惹人注意。如果造型平平,又没有特别注明其物质价值,那么审美价值也可能在我们匆匆而过的足音中消失。每次
分区表是将一个表的数据按水平方式划分为不同的子集,从而可以更快速有效地访问数据子集。现有表R(A,B)以及针对该表的如下SQL语句,如果基于列A对R进行范围分区,该分区设计方案能提高其性能的SQL语句是()。
最新回复
(
0
)