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

admin2012-10-29 30

问题对于给出的一组权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全国计算机三级

相关试题推荐

下面所列的条目中Ⅰ．语法检查Ⅱ．语义检查Ⅲ．用户存取权限检查Ⅳ．数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是
支持程序浮动的地址转换机制是
设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
把E-R图转换成关系模型的过程，属于数据库设计的
如果两个实体之间的联系是M:N，则实现1:M联系的方法是
信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?
由于关系模式设计不当所引起的插入异常指的是
获得必要的资源并获得处理机时的进程状态为【】。
为了提高检索速度，目录分解法把文件控制块(目录项)分解为两部分：【】包含文件名及相应的文件内部号：基本目录项包含了除文件名外文件控制块的其它信息。
【】是指在批处理系统中把一批作业安排在输入设备上，然后依次读入系统进行处理而形成的。

随机试题

论述货币的职能。
采用红松(TCl3B)制作的木桁架中某轴心受拉构件，其截面尺寸为180mm×180mm(方木)，桁架处于室内正常环境，安全等级为二级，使用年限为25年。受拉构件由恒荷载产生的内力约占全部荷载所产生内力的85%。构件中部有两个沿构件长度方向排列的直径d=20
承包商提出索赔要求,可能使索赔成立的条件包括()。
背景某机场现有南北向跑道长2600m，跑道两端均已有Ⅰ类精密进近仪表着陆系统和Ⅰ类精密进近灯(无顺闪)；跑道双向设有标准的PAPI系统(坡度灯)；跑道灯光系统配备有：跑道边灯、跑道入口灯和跑道入口翼排灯、跑道末端灯。现需要对跑道及配套的设施进行必要的扩建
(2013年)某地区汽车生产工人工资率从每小时30元上升到33元，该地区汽车制造商对汽车生产工人的劳动力需求将会从原来的10000人减少到8000人，则该地区汽车生产工人的劳动力需求自身工资弹性属于()。
在GB／T2828．1抽样方案中，对使用方风险影响较大的检索要素是()。
A、 B、 C、 D、 A
一家食品店从周一到周日，每天都有3种商品特价销售。可供特价销售的商品包括3种蔬菜：G、H和J；3种水果：K、L和O；3种饮料：X、Y和Z。必须根据以下条件安排特价商品：(1)每天至少有1种蔬菜特价销售，每天至少有1种水果特价销售。(2)
以下对Python文件处理的描述中，错误的是()。
Newtechniquesinthermal-scanningphotography,aprocessthatrecordsradiationfromsurfaceareas,makesitpossibletostudy

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面所列的条目中Ⅰ．语法检查Ⅱ．语义检查Ⅲ．用户存取权限检查Ⅳ．数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是

支持程序浮动的地址转换机制是

设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

把E-R图转换成关系模型的过程，属于数据库设计的

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

信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?

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

获得必要的资源并获得处理机时的进程状态为【】。

为了提高检索速度，目录分解法把文件控制块(目录项)分解为两部分：【】包含文件名及相应的文件内部号：基本目录项包含了除文件名外文件控制块的其它信息。

【】是指在批处理系统中把一批作业安排在输入设备上，然后依次读入系统进行处理而形成的。

论述货币的职能。

承包商提出索赔要求,可能使索赔成立的条件包括()。

(2013年)某地区汽车生产工人工资率从每小时30元上升到33元，该地区汽车制造商对汽车生产工人的劳动力需求将会从原来的10000人减少到8000人，则该地区汽车生产工人的劳动力需求自身工资弹性属于()。

在GB／T2828．1抽样方案中，对使用方风险影响较大的检索要素是()。

A、 B、 C、 D、 A

以下对Python文件处理的描述中，错误的是()。

Newtechniquesinthermal-scanningphotography,aprocessthatrecordsradiationfromsurfaceareas,makesitpossibletostudy