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

admin2016-11-11 38

问题最优二叉树(或哈夫曼树)是指权值为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个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。

程序员上午基础知识考试

软考初级

下列选项中，不属于数据库维护工作的是(20)。

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

在Windows操作系统中，“(15)”是内存的一块区域，用于各个应用程序之间相互交换信息。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的(36)标准。

利用(24)，数字数据可以用模拟信号来表示。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

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

An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated

女童，5岁，右下第二乳磨牙咬颌面深龋洞，腐质去净后洞底在牙本质浅层，治疗方法是

中风之中经络与中脏腑之分在于

妊娠足月，胎位下移，腰腹阵痛，有便意或“见红”者，是（　　）。

根据社会保险法律制度的规定，下列关于生育保险的表述中，不正确的是()。

“突出重点法”的内容有()。

“天子”之称始于东周()

下列第一审行政诉讼案件，如事实清楚，权利义务关系明确、争议不大的，可以适用简易程序的有()。

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。

2009年12月的联合国气候变化大会在哪里召开?()(湖南大学2010翻译硕士)

Youcan’tjustletyoureyesglideacrossthelinesofabookandcomeupwitha______(对所读的东西有所理解).

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

程序员上午基础知识考试

软考初级

下列选项中，不属于数据库维护工作的是(20)。

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

在Windows操作系统中，“(15)”是内存的一块区域，用于各个应用程序之间相互交换信息。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的(36)标准。

利用(24)，数字数据可以用模拟信号来表示。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

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

An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated

女童，5岁，右下第二乳磨牙咬颌面深龋洞，腐质去净后洞底在牙本质浅层，治疗方法是

中风之中经络与中脏腑之分在于

妊娠足月，胎位下移，腰腹阵痛，有便意或“见红”者，是（ ）。

根据社会保险法律制度的规定，下列关于生育保险的表述中，不正确的是()。

“突出重点法”的内容有()。

“天子”之称始于东周()

下列第一审行政诉讼案件，如事实清楚，权利义务关系明确、争议不大的，可以适用简易程序的有()。

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。

2009年12月的联合国气候变化大会在哪里召开?()(湖南大学2010翻译硕士)

Youcan’tjustletyoureyesglideacrossthelinesofabookandcomeupwitha______(对所读的东西有所理解).

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

An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated

妊娠足月，胎位下移，腰腹阵痛，有便意或“见红”者，是（　　）。