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

admin2012-10-29 59

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

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

答案4

解析根据条件构造哈夫曼树如下：树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
对数据库结构的描述和定义存储在______中，它是DBMS运行的基本依据。
如果两个实体之间的联系是M:N，则实现1:M联系的方法是
通过指针链来表示和实现实体之间联系的模型是
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
下列关于计算机病毒叙述中，不正确的是
下列叙述正确的是
操作系统具有进程管理，存储管理，文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?
为了提高设备分配的灵活性，用户申请设备时应指定
以下关于InforMix的说法正确的是()。①是美国InformixSoftwareInc公司的主要产品②可在当前大多数客户机/服务器平台上运行(如UNIX和WindowsNT)③支持数据挖掘、数据仓库和决策支持系统

随机试题

Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists．Afterall，thereisnonaturalreas
被告人甲涉嫌故意伤害，其对检察院指控的基本犯罪事实无异议．并自愿认罪，一审法院决定适用普通程序进行审理。对此，下列哪些选项是工E确的?()
汉朝掌管军事的行政中枢机构是()。
某可比实例的成交价格为2400元/m2，建筑面积100m2，首期付款12万元，其余半年后支付8万元，1年后支付4万元。已知年利率为10%，则该可比实例的实际价格为()元/m2。
某工程高程测量，已知A点高程为HA，水准仪安置于A、B两点之间，后视读数为α，前视读数为b，则B点高程HB为()
根据《企业破产法》规定,债权表必须由()编制。
一般资料：求助者，男性，48岁，汉族，已婚，本科毕业，某公司总经理。求助者自述：我平时尽管工作很忙，但还是比较注意身体，尽量抽出时间锻炼。前年比我还年轻的一位同事突发心脏病去世了，这事对我触动很大，我想自己今后一定要注意。我应该算是意志力坚强的人
Thesemanticcomponentsoftheword"gentleman"canbewrittenas______.
国务院办公厅关于云南省部分特困少数民族的扶贫和发展问题的批复国务院[2000]第89号云南省人民政府：你省《关于请求对云南省部分独有特困少数民族给予特殊扶贫政策的请示》(云请[2000]11号)收悉。经国务院领导同志同意，现就有关问题函复如下：一
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．2010年6月3日，苏州市委、市政府召开桃花坞历史文化片区综

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是

对数据库结构的描述和定义存储在______中，它是DBMS运行的基本依据。

如果两个实体之间的联系是M:N，则实现1:M联系的方法是

通过指针链来表示和实现实体之间联系的模型是

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

下列关于计算机病毒叙述中，不正确的是

下列叙述正确的是

操作系统具有进程管理，存储管理，文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?

为了提高设备分配的灵活性，用户申请设备时应指定

以下关于InforMix的说法正确的是()。①是美国InformixSoftwareInc公司的主要产品②可在当前大多数客户机/服务器平台上运行(如UNIX和WindowsNT)③支持数据挖掘、数据仓库和决策支持系统

Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists．Afterall，thereisnonaturalreas

被告人甲涉嫌故意伤害，其对检察院指控的基本犯罪事实无异议．并自愿认罪，一审法院决定适用普通程序进行审理。对此，下列哪些选项是工E确的?()

汉朝掌管军事的行政中枢机构是()。

某可比实例的成交价格为2400元/m2，建筑面积100m2，首期付款12万元，其余半年后支付8万元，1年后支付4万元。已知年利率为10%，则该可比实例的实际价格为()元/m2。

某工程高程测量，已知A点高程为HA，水准仪安置于A、B两点之间，后视读数为α，前视读数为b，则B点高程HB为()

根据《企业破产法》规定,债权表必须由()编制。

Thesemanticcomponentsoftheword"gentleman"canbewrittenas______.