对于给出的一组权W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。

admin2012-10-29 43

问题对于给出的一组权W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。

选项 A、89
B、189
C、200
D、300

答案C

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=10×3+12×3+16×2+21×2+30×2=200。

转载请注明原文地址:https://kaotiyun.com/show/7GqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?
由于关系模式设计不当所引起的插入异常指的是
关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为
设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是
在下列关于二叉树的叙述，选出正确的一项
表达实体类型及实体之间联系用的数据结构是
信息安全的内容包括______。Ⅰ．网络安全Ⅱ．操作系统安全Ⅲ．数据库系统安全Ⅳ．文件安全Ⅴ．信息系统Ⅵ．硬件安全
设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。
关系数据模型的三个组成部分中，不包括______。
请编写函数countValue()，它的功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件OUT11．DAT中。例如，若n为1000时，函数值应为s=153．909064。注意：

随机试题

在一家私营企业当会计的钱某，用毒药将其妻子毒死后畏罪潜逃。公安机关接报案后立即组织干警侦查、追捕。被指派侦查此案的丁某，认为自己不适合担任此案的承办人，理由是与钱某从小学到中学，都是同班同学，目前两人关系仍很密切，因此要求回避，公安机关负责人的答复是：是否
与敏感性训练的假设很相似的是()。
A．产生光子，平均能量0．8MeV，半衰期1590年B．产生光子，平均能量1．25MeV，半衰期5．27年C．产生光子，平均能量0．36MeV，半衰期74．2天D．产生电子，平均能量2．28MeV，半衰期28．1年E．产生中子，平均能量2．35Me
关于国际民用航空安全方面的《海牙公约》和《蒙特利尔公约》，在“劫机”问题上都规定()。
在Excel工作表的A1单元格中输入单引号和数字1后，按回车。用鼠标指向A1单元格的填充柄，并按下左键拖拽到A3单元格。A1、A2、A3的数据应分别是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
20世纪50年代开展的“三反运动”是指()。
一般在市面上出售的转基因食品对人的健康没有威胁，因为大部分此类食品只是改变了食品的营养结构，例如提高蛋白质含量，真正从人类的利益出发开发的转基因食品对我们是有益的。当然，这只是就短期而言，如果以一百万年为思考范围，人会不会因为吃了营养结构改变的食物而引起生
　　Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr
Whatistheprofessor’sattitudetowardthestudent’shighschoolfilmcourse?

最新回复(0)

对于给出的一组权W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。

三级数据库技术

NCRE全国计算机三级

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

由于关系模式设计不当所引起的插入异常指的是

关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为

在下列关于二叉树的叙述，选出正确的一项

表达实体类型及实体之间联系用的数据结构是

信息安全的内容包括______。Ⅰ．网络安全Ⅱ．操作系统安全Ⅲ．数据库系统安全Ⅳ．文件安全Ⅴ．信息系统Ⅵ．硬件安全

设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。

关系数据模型的三个组成部分中，不包括______。

请编写函数countValue()，它的功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件OUT11．DAT中。例如，若n为1000时，函数值应为s=153．909064。注意：

与敏感性训练的假设很相似的是()。

A．产生光子，平均能量0．8MeV，半衰期1590年B．产生光子，平均能量1．25MeV，半衰期5．27年C．产生光子，平均能量0．36MeV，半衰期74．2天D．产生电子，平均能量2．28MeV，半衰期28．1年E．产生中子，平均能量2．35Me

关于国际民用航空安全方面的《海牙公约》和《蒙特利尔公约》，在“劫机”问题上都规定()。

在Excel工作表的A1单元格中输入单引号和数字1后，按回车。用鼠标指向A1单元格的填充柄，并按下左键拖拽到A3单元格。A1、A2、A3的数据应分别是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

20世纪50年代开展的“三反运动”是指()。

Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr

Whatistheprofessor’sattitudetowardthestudent’shighschoolfilmcourse?

　　Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr