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

admin2009-01-19 44

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。
下面是关于Pentium微处理器功耗的叙述，其中错误的是(　　　)。
下面是关于“计算机系统”的叙述，其中最完整的是：
下列(　　　)操作前应该进行开中断。
在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。
微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是
在下列有关WindowsXP中进程与线程的叙述中，错误的是______。A)进程是系统资源分配的基本单位，系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况，但不能通过它选择并结束某进程的运行C)线程是处
以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

随机试题

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，不计算建筑面积的有()。
某大型港口工程的设计工作经历了工程可行性研究阶段、技术设计阶段、初步设计阶段和施工图设计阶段，先后提高了相关工程的概算、修正概算、总概算、修正总概算、投资估算、工程预算。问题：指出题述的各种概算、预算、估算与相应设计阶段的对应关系。
虽然检测测定达不到设计要求，但经原设计单位核算认可能满足结构安全和使用功能的检验项目可()。
根据总账与明细账的平行登记要求，每项经济业务必须在同一天登记明细账和总账。()
某市百货大楼(增值税一般纳税人)本月取得商品零售总收入90万元，代销商品手续费8万元；四楼经营快餐城取得收入4万元，五楼开设游戏厅取得收入5万元，其各层的营业额分别核算。计算该企业本月应纳的增值税和营业税。根据上述资料回答下列问题：营业税适用税率为(
B公司生产乙产品，乙产品直接人工标准成本相关资料如表1所示：假定B公司实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：计算乙产品直接人工成本差异、直接人工工资率差异和直接人工效率差异。
胡锦涛主席在2009年9月二十国领导人比斯堡峰会上发表了题为“全力促进增长，推动平衡发展”的讲话中指出：当前国际社会十分关注全球经济失衡问题，失衡的表现为部分国家储蓄消费失衡，贸易收支失衡更表现为世界财富分配失衡、资源拥有和消费失衡、国际货币体系失衡。导致
直观行动思维活动的典型方式是
2009年末，我国就业人员总量达到77995万人，比2005年末增加了217075万人。随着城市化和工业化进程的不断推进，城镇吸纳就业的能力增强，促进了乡村富余劳动力向城镇的转移。2005年到2009年，城镇就业人员总量由27331万人增加到31120万
Asexecutivechef,JenniferWindingsis______tonotjusttheownerofLucinaRistorante,butalsoitscustomers.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是( )式计算机。

下面是关于Pentium微处理器功耗的叙述，其中错误的是( )。

下面是关于“计算机系统”的叙述，其中最完整的是：

下列( )操作前应该进行开中断。

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

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

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，不计算建筑面积的有()。

虽然检测测定达不到设计要求，但经原设计单位核算认可能满足结构安全和使用功能的检验项目可()。

根据总账与明细账的平行登记要求，每项经济业务必须在同一天登记明细账和总账。()

直观行动思维活动的典型方式是

Asexecutivechef,JenniferWindingsis______tonotjusttheownerofLucinaRistorante,butalsoitscustomers.

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

下面是关于Pentium微处理器功耗的叙述，其中错误的是(　　　)。

下列(　　　)操作前应该进行开中断。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。