由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

admin2009-03-19 79

问题由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

选项 A、23
B、37
C、44
D、46

答案4

解析哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。

转载请注明原文地址:https://kaotiyun.com/show/42SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟(用4个大写英文字母表示)进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器
ARMCortex－A15处理器内核体系结构版本是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

下列哪种不是典型的痰阻为病
男性，25岁，间断左耳流脓5个月，两个月来左外耳道干燥。近1个月来出现持续性头痛，体温38～C左右。入院前两周头痛加重，伴呕吐。3小时前呼之不应，急诊入院。入院查体，中度昏迷，瞳孔左；右＝4:2，对光反应消失，右侧肢体力弱，以上肢为著，右侧Hoffman
在企业价值评估报告中反映企业股东全部权益价值的指标是()。
中央银行作为“银行的银行”，主要体现在（）。
平均总成本随着产量的增加而逐步减少。()
与其他文化课不同，体育与健康课程主要是一种技能性课程。()
Ifyoudon’twanttotalktohim,I’llspeaktohim______.
分析下列材料并回答问题：　　材料1　　货币转化为资本的流通形式，是和前面阐明的所有关于商品、价值、货币和流通本身的性质的规律相矛盾的。……无论怎样颠来倒去，结果都是一样的。如果是等价交换，不产生剩余价值；如果是非等价物交换，也不产生剩余价值，流通或商品
Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused
Ifyousitalldayatanofficeandworryaboutitseffectonyourweightandhealth,takeafewbreaks.That’stheadvicef

最新回复(0)

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟(用4个大写英文字母表示)进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器

ARMCortex－A15处理器内核体系结构版本是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

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

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

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

下列哪种不是典型的痰阻为病

在企业价值评估报告中反映企业股东全部权益价值的指标是()。

中央银行作为“银行的银行”，主要体现在（）。

平均总成本随着产量的增加而逐步减少。()

与其他文化课不同，体育与健康课程主要是一种技能性课程。()

Ifyoudon’twanttotalktohim,I’llspeaktohim______.

Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused

Ifyousitalldayatanofficeandworryaboutitseffectonyourweightandhealth,takeafewbreaks.That’stheadvicef

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。