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

admin2009-02-19 36

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

相关试题推荐

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]！。
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
下面关于S3C2410中断控制器的叙述中，错误的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设有关系R(A，B，C)和S(A，D，E，F)，若将关系代数表达式：πR.A，R.B，S.D，S.F()用SQL语言的查询语句表示，则有：SELECTR.A，B，D，FFROMR，SWHERE【】。

随机试题

紧压茶水分含量的测定中，应用锤子或凿子将紧压茶分为()份，再在每份不同处取样。
肿瘤发病率是指
市政公用工程施工项目目标成本分析，主要目的是()。
财务报表的()是指对两个或几个有关的可比数据进行对比，揭示财务指标的差异和变动关系，是财务报表分析中最基本的方法。
下列选项中，不属于国家出资企业的是()。
A注册会计师负责审计甲公司2012年度财务报表。在设计和实施控制测试时，A注册会计师遇到下列事项，请代为做出正确的专业判断。(根据2009年新制度考题修订)在确定控制测试的范围时，A注册会计师正确的做法有()。
在Excel2003工作表单元格中，下列表达式输，正确的是()。
定向调控，是指针对不同调控领域，制定清晰明确的调控政策。定向调控使预调、微调和必要的“先手棋”更加有的放矢，更具针对性、定向调控重点是针对区间内出现的不同情景，匹配不同的对策措施，定向施策。定向调控更多依靠市场力量，更多运用改革办法，进行“喷灌”、“滴灌”
保险合同的双方当事人是()。
某可比案例成交地价为3000元／平方米，对应使用年期为30年，若待估宗地出让年期为40年，土地资本化率为7％，则通过年期修正该宗土地的价格最接近于()元／平方米。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面关于S3C2410中断控制器的叙述中，错误的是()。

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设有关系R(A，B，C)和S(A，D，E，F)，若将关系代数表达式：πR.A，R.B，S.D，S.F()用SQL语言的查询语句表示，则有：SELECTR.A，B，D，FFROMR，SWHERE【】。

紧压茶水分含量的测定中，应用锤子或凿子将紧压茶分为()份，再在每份不同处取样。

肿瘤发病率是指

市政公用工程施工项目目标成本分析，主要目的是()。

财务报表的()是指对两个或几个有关的可比数据进行对比，揭示财务指标的差异和变动关系，是财务报表分析中最基本的方法。

下列选项中，不属于国家出资企业的是()。

A注册会计师负责审计甲公司2012年度财务报表。在设计和实施控制测试时，A注册会计师遇到下列事项，请代为做出正确的专业判断。(根据2009年新制度考题修订)在确定控制测试的范围时，A注册会计师正确的做法有()。

在Excel2003工作表单元格中，下列表达式输，正确的是()。

保险合同的双方当事人是()。

某可比案例成交地价为3000元／平方米，对应使用年期为30年，若待估宗地出让年期为40年，土地资本化率为7％，则通过年期修正该宗土地的价格最接近于()元／平方米。