最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。

admin2016-11-11 32

问题最优二叉树(或哈夫曼树)是指权值为w₁，w₂，…，w_n的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。

选项 A、
B、
C、
D、

答案A

解析本题考查数据结构基础知识。
哈夫曼树又称为最优二叉树，是一类带权路径长度最短的树。
树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和，记为
WPL=

w_kl_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)

最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。

程序员上午基础知识考试

软考初级

关于网络技术的发展趋势，以下______说法是不正确的。

关于微波通信，下列叙述不正确的是______。

我国目前的有线电视系统采用的是______。

______经各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

基于IEEE802.3标准的100Base-Tx网络比10Base-T的数据传输速率提高了10倍，同时网络的覆盖范围(32)。

当用浏览器查看网站时，主页标题显示在(49)。

只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

下列不宜作为幼儿科学领域学习方式的是()

“收料单”一式多联，除了采购部门外，还必须留有相应联的部门是()

当x→∞时，函数f(x)与是等价无穷小量，则=________。

丙戊酸钠：硫酸镁：

1927年的(　　)取消了禁止商业银行承销股票的规定。

(2013年)下列关于各类侵权行为应适用的归责原则的说法中，正确的有()。

证券投资基金的收益有()。

火车：铁轨

最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。

程序员上午基础知识考试

软考初级

关于网络技术的发展趋势，以下______说法是不正确的。

关于微波通信，下列叙述不正确的是______。

我国目前的有线电视系统采用的是______。

______经各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

基于IEEE802.3标准的100Base-Tx网络比10Base-T的数据传输速率提高了10倍，同时网络的覆盖范围(32)。

当用浏览器查看网站时，主页标题显示在(49)。

只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The

下列不宜作为幼儿科学领域学习方式的是()

“收料单”一式多联，除了采购部门外，还必须留有相应联的部门是()

当x→∞时，函数f(x)与是等价无穷小量，则=________。

丙戊酸钠：硫酸镁：

1927年的( )取消了禁止商业银行承销股票的规定。

(2013年)下列关于各类侵权行为应适用的归责原则的说法中，正确的有()。

证券投资基金的收益有()。

火车：铁轨

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

1927年的(　　)取消了禁止商业银行承销股票的规定。