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

admin2009-02-19 65

问题对于给出的一组权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/BbSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于UART、RS一232、RS一485的叙述中，错误的是()。
需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

“寓教于乐”反映出【】
急性胰腺炎非手术治疗中，在腹痛、呕吐未得到缓解前，饮食的要求是
对疑似结核性腹膜炎患者哪项检查最有价值
紫菀与款冬花除均能润肺下气外，又均能
不适用于非食管胃底静脉曲张破裂出血的措施为
马克思曾说：“社会不是以法律为基础。那是法学家的幻想。相反，法律应该以社会为基础。法律应该是社会共同的，由一定的物质生产方式所产生的利益需要的表现，而不是单个人的恣意横行。”根据这段话所表达的马克思主义法学原理。下列哪一选项是正确的?(2007年试卷一第1
某建设项目建筑工程费2000万元，安装工程费700万元，设备购置费1100万元，工程建设其他费450万元，预备费180万元，建设期贷款利息120万元，流动资金500万元，则该项目的建设投资为()万元。
报关企业和进出口货物收发货人须经海关注册登记许可后方可向海关办理报关单位注册登记手续。
甲深夜潜入乙家行窃，发现留长发穿花布睡衣的乙正在睡觉，意图奸淫，便扑在乙身上强脱其衣。乙惊醒后大声喝问，甲发现乙是男人，慌忙逃跑被抓获。甲的行为()。
2012年以来，谢某加入以网络经营销售“克莱氏”化妆品为名的非法传销组织。该组织骗取下线每人缴纳3500元获得加入资格后，不向购买者实际交付产品，而是按照发展下线人数在传销组织中设立A、B、C、D、E五个层级，直接或问接以发展人员的数量作为计酬或返利依据。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于UART、RS一232、RS一485的叙述中，错误的是()。

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

“寓教于乐”反映出【】

急性胰腺炎非手术治疗中，在腹痛、呕吐未得到缓解前，饮食的要求是

对疑似结核性腹膜炎患者哪项检查最有价值

紫菀与款冬花除均能润肺下气外，又均能

不适用于非食管胃底静脉曲张破裂出血的措施为

某建设项目建筑工程费2000万元，安装工程费700万元，设备购置费1100万元，工程建设其他费450万元，预备费180万元，建设期贷款利息120万元，流动资金500万元，则该项目的建设投资为()万元。

报关企业和进出口货物收发货人须经海关注册登记许可后方可向海关办理报关单位注册登记手续。

甲深夜潜入乙家行窃，发现留长发穿花布睡衣的乙正在睡觉，意图奸淫，便扑在乙身上强脱其衣。乙惊醒后大声喝问，甲发现乙是男人，慌忙逃跑被抓获。甲的行为()。