由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

admin2009-03-19 25

问题由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

选项 A、24
B、48
C、72
D、53

答案8

解析根据哈夫曼树的构造原理，可得到这5个节点对应的哈大曼树如图所示”因此其带权路径长度为：(2+3)×3+(5+6+8)×2=53。

转载请注明原文地址:https://jikaoti.com/ti/YHC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
在ARM汇编语言中，小端模式下，通过伪指。DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
下列条目中，_________属于计算机病毒的特征。Ⅰ．传染性Ⅱ．可激发性Ⅲ．隐蔽性Ⅳ．潜伏性

随机试题

阀门型号为“A462D-200”，它表示的是()。
IPv6中将IP地址设置为【】
奈奎斯特(Nyquist)速率是()
下列属于定量预测方法的是()
Wasitinthevillage______weusedtolivein______theaccidenthappened?
为评估某写字楼2002年9月1日的正常市场价格，估价人员在附近地区调查选取了A、B、C三宗类似写字楼的交易实例作为可比实例，有关资料如下。交易情况分析判断中的数据是以正常价格为基准，正值表示可比实例的成交价格高于其正常价格的幅度，负值表示
某施工单位承建了某海港的5万t级重力式码头水下挖泥施工。问题：基槽开挖施工要点是什么?
典型六类电缆的弯曲半径应大于()。
投资者进行股票投资组合管理的目的是(　　)。
班级管理的模式有()

最新回复(0)

由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

在ARM汇编语言中，小端模式下，通过伪指。DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。

下列条目中，_________属于计算机病毒的特征。Ⅰ．传染性Ⅱ．可激发性Ⅲ．隐蔽性Ⅳ．潜伏性

阀门型号为“A462D-200”，它表示的是()。

IPv6中将IP地址设置为【】

奈奎斯特(Nyquist)速率是()

下列属于定量预测方法的是()

Wasitinthevillageweusedtoliveintheaccidenthappened?

某施工单位承建了某海港的5万t级重力式码头水下挖泥施工。问题：基槽开挖施工要点是什么?

典型六类电缆的弯曲半径应大于()。

投资者进行股票投资组合管理的目的是(　　)。

班级管理的模式有()

由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

在ARM汇编语言中，小端模式下，通过伪指。DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

下列条目中，_________属于计算机病毒的特征。Ⅰ．传染性Ⅱ．可激发性Ⅲ．隐蔽性Ⅳ．潜伏性

阀门型号为“A462D-200”，它表示的是()。

IPv6中将IP地址设置为【】

奈奎斯特(Nyquist)速率是()

下列属于定量预测方法的是()

Wasitinthevillage______weusedtolivein______theaccidenthappened?

某施工单位承建了某海港的5万t级重力式码头水下挖泥施工。问题：基槽开挖施工要点是什么?

典型六类电缆的弯曲半径应大于()。

投资者进行股票投资组合管理的目的是( )。

班级管理的模式有()

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

Wasitinthevillageweusedtoliveintheaccidenthappened?

投资者进行股票投资组合管理的目的是(　　)。