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

admin2009-02-19 51

问题对于给出的一组权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://www.kaotiyun.com/show/BbSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
如下关于QNX操作系统的说法，正确的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
在μC／OS–II操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS–II也可以调用函数void【74】(void)锁定任务调度

随机试题

纺织品包装一般用于盛装粉状、粒状及其他小块状的产品。
A．脾气虚B．脾阳虚C．寒湿困脾D．食滞胃脘E．命门火衰患者大便溏稀，纳差，腹胀，食后尤甚。舌淡白，有齿痕。其证候是
血虚发热宜用气血亏虚心悸宜用
项目生命周期划分的四个阶段的具体内容不包括()。
项目信息管理的目的是(　　)。
按照营业税的有关规定，下列表述不正确的是(　　)。
导游员要经常使用柔性语言，柔性语言表现为()。
【2012年济宁市市属】《红楼梦》中林黛玉的气质类型属于典型的()。
教学内容是学与教的过程中有意传递的主要信息部分，一般表现为教学大纲、________、课程。
Afterthirtyyearsoftelevision,peoplehavebecome"speedwatchers".Consequently,ifthecameralingers,theinterestofthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

如下关于QNX操作系统的说法，正确的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

纺织品包装一般用于盛装粉状、粒状及其他小块状的产品。

A．脾气虚B．脾阳虚C．寒湿困脾D．食滞胃脘E．命门火衰患者大便溏稀，纳差，腹胀，食后尤甚。舌淡白，有齿痕。其证候是

血虚发热宜用气血亏虚心悸宜用

项目生命周期划分的四个阶段的具体内容不包括()。

项目信息管理的目的是( )。

按照营业税的有关规定，下列表述不正确的是( )。

导游员要经常使用柔性语言，柔性语言表现为()。

【2012年济宁市市属】《红楼梦》中林黛玉的气质类型属于典型的()。

教学内容是学与教的过程中有意传递的主要信息部分，一般表现为教学大纲、________、课程。

Afterthirtyyearsoftelevision,peoplehavebecome"speedwatchers".Consequently,ifthecameralingers,theinterestofthe

项目信息管理的目的是(　　)。

按照营业税的有关规定，下列表述不正确的是(　　)。