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

admin2009-02-19 57

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

相关试题推荐

关于ARM指令中的条件域，以下表述错误的是()。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

随机试题

将十六进制数3F转换成等值的十进制的数。
A．肉毒梭菌B．产气荚膜杆菌C．志贺菌D．四季豆E．蚕豆食源性疾病中威胁生命致害因子有
关于胸膜腔闭式引流术的护理，错误的是
“会计人员应当遵守职业道德的行为，提高业务素质”这是我国首次在《会计法》中以国家法律形式对会计职业道德所做的具体规定。()
关于团体决策过程中经常使用的德尔菲技术的说法，正确的是()。
常用于心理危机干预的咨询形式是（）。
2010年初，我国长三角、珠三角等地区“用工荒”加剧，不少企业拥有生产订单却招不满工人。下列有利于解决“用工荒”问题的措施有()。①维护劳动者的合法权益②政府统筹安排劳动者就业③引导劳动者树立正确的就业观④加强劳
大年初四，某市公安局分局派出所社区民警走进小区。女民警吴鑫身边围绕了不少居民，在社区阿姨等人眼里，她就像他们的女儿一样，为家家户户奔波忙碌。吴鑫开展的下列工作不属于直接服务群众的是()。
传统都有其“原本”，原本是传统的始发言行。传统的始发言行有其特定的原初行动者、受动者和叫作参照系的现实环境。随着时间的推移和历史的进展，原本逐步地被认为是具有权威性的、天经地义的、带有信仰性质的东西而为群体所接受，成为凝聚群体的力量，这样，原本也就逐步地形
设函数f(x)有二阶连续导数，且=-1，则

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述错误的是()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

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

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

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

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

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

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

将十六进制数3F转换成等值的十进制的数。

A．肉毒梭菌B．产气荚膜杆菌C．志贺菌D．四季豆E．蚕豆食源性疾病中威胁生命致害因子有

关于胸膜腔闭式引流术的护理，错误的是

“会计人员应当遵守职业道德的行为，提高业务素质”这是我国首次在《会计法》中以国家法律形式对会计职业道德所做的具体规定。()

关于团体决策过程中经常使用的德尔菲技术的说法，正确的是()。

常用于心理危机干预的咨询形式是（）。

大年初四，某市公安局分局派出所社区民警走进小区。女民警吴鑫身边围绕了不少居民，在社区阿姨等人眼里，她就像他们的女儿一样，为家家户户奔波忙碌。吴鑫开展的下列工作不属于直接服务群众的是()。

设函数f(x)有二阶连续导数，且=-1，则

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

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述错误的是()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

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

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

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

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

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

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

将十六进制数3F转换成等值的十进制的数。

A．肉毒梭菌B．产气荚膜杆菌C．志贺菌D．四季豆E．蚕豆食源性疾病中威胁生命致害因子有

关于胸膜腔闭式引流术的护理，错误的是

“会计人员应当遵守职业道德的行为，提高业务素质”这是我国首次在《会计法》中以国家法律形式对会计职业道德所做的具体规定。()

关于团体决策过程中经常使用的德尔菲技术的说法，正确的是()。

常用于心理危机干预的咨询形式是（）。

大年初四，某市公安局分局派出所社区民警走进小区。女民警吴鑫身边围绕了不少居民，在社区阿姨等人眼里，她就像他们的女儿一样，为家家户户奔波忙碌。吴鑫开展的下列工作不属于直接服务群众的是()。

设函数f(x)有二阶连续导数，且=-1，则

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

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

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

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