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

admin2009-02-19 39

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

相关试题推荐

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]！。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。
路由器是互联网中重要的网络设备，它的主要功能是()。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
下面关于S3C2410电源管理的叙述中，错误的是()。

随机试题

β2受体兴奋剂在应用2周后，常引起β2受体下调，支气管舒张作用减弱。下列哪种药物可促进β2受体功能的恢复
慢性肺源性心脏病最常见的病因是
绝经前后诸证的产生机制主要是
关于刑事责任的追究，下列哪些选项是正确的?(2009年卷二54题，多选)
某企业年初向银行借款8万元，年利率为10％，还款周期为4年，还款方式为每年年末等额偿还本金，并支付当年利息，则该企业还款总额为()万元。
呈块(石)碎(石)状镶嵌结构或呈大块状砌体结构，拱部无支护时可产生小坍塌，侧壁基本稳定，爆破震动过大易坍塌的是（）围岩。
施工单位在某项目施工中偷工减料，造成建设工程不符合规定的质量标准，给建设单位造成损失。建设行政主管部门可以对该施工单位实施的制裁是()。
信用证中的软条款规定()。
根据中国政府的“十一五”规划，到2010年，信息产业总收入将从2005年的人民币4.4万亿元提高到10万亿元，其工业增加值占国内生产总值比重将由7.2%提高到10%以上。从网络普及率看，尽管中国网民数量已超越美国，但互联网普及率仅为25.5%，大大低于美国
Howmenfirstlearnedtoinventwordsisunknown;【C1】______,theoriginoflanguageisamystery.Allwereallyknowisthatme

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]！。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

路由器是互联网中重要的网络设备，它的主要功能是()。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

下面关于S3C2410电源管理的叙述中，错误的是()。

β2受体兴奋剂在应用2周后，常引起β2受体下调，支气管舒张作用减弱。下列哪种药物可促进β2受体功能的恢复

慢性肺源性心脏病最常见的病因是

绝经前后诸证的产生机制主要是

关于刑事责任的追究，下列哪些选项是正确的?(2009年卷二54题，多选)

某企业年初向银行借款8万元，年利率为10％，还款周期为4年，还款方式为每年年末等额偿还本金，并支付当年利息，则该企业还款总额为()万元。

呈块(石)碎(石)状镶嵌结构或呈大块状砌体结构，拱部无支护时可产生小坍塌，侧壁基本稳定，爆破震动过大易坍塌的是（）围岩。

施工单位在某项目施工中偷工减料，造成建设工程不符合规定的质量标准，给建设单位造成损失。建设行政主管部门可以对该施工单位实施的制裁是()。

信用证中的软条款规定()。

Howmenfirstlearnedtoinventwordsisunknown;【C1】______,theoriginoflanguageisamystery.Allwereallyknowisthatme