由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

admin2009-01-19 34

问题由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

选项 A、50
B、60
C、55
D、65

答案4

解析带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，

有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，
列关于不同文档格式的叙述中，错误的是
下面关于串行通信的叙述中，错误的是(　　　)。
下列有关VFW说法正确的是(　　　)。
若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。
下面是实模式下PC机内存中的数据　　　　　　　　0000：0040　B3　18　8A　CC　4D　F8　00　F0-41　F8　00　FO　C5　18　8A　CC　　　　　　　　0000：0050　39　E7　00　FO　A0　19　8A　CC-2E　
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。
Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。
信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

随机试题

统计相对数中的()相对指标是检查、监督计划执行情况的相对指标。
2006年10月甲商业银行与乙企业签订抵押贷款合同，合同约定以乙企业的厂房抵押，贷款额200万元，贷款期2年。2007年8月，乙企业因欲与外商合资，故依照外国投资方的要求向甲银行提出提前归还贷款，遭银行拒绝。问：(1)若乙企业在贷款到期后要求贷款展期，则该
施工现场应配备常用的急救器材有()。
以里程碑事件的进度目标值或再细化的进度目标值作为进度的(　　)。
下列关于集团审计中重要性的表述，错误的是()。
下列不是青少年反抗心理出现的原因是()
中国唐代著名舞蹈家杨玉环最擅长表演的是()。
AnothernotablechangeisthatChinesetouristsvisitingforeignlands,includingJapan,arenolonger________foreignbags,wat
设A为n阶非零矩阵，E为n阶单位矩阵，若A3=O，则()
Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos

最新回复(0)

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

三级数据库技术

NCRE全国计算机三级

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

列关于不同文档格式的叙述中，错误的是

下面关于串行通信的叙述中，错误的是( )。

下列有关VFW说法正确的是( )。

若APGlX模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

下面是实模式下PC机内存中的数据 0000：0040 B3 18 8A CC 4D F8 00 F0-41 F8 00 FO C5 18 8A CC 0000：0050 39 E7 00 FO A0 19 8A CC-2E

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

统计相对数中的()相对指标是检查、监督计划执行情况的相对指标。

施工现场应配备常用的急救器材有()。

以里程碑事件的进度目标值或再细化的进度目标值作为进度的( )。

下列关于集团审计中重要性的表述，错误的是()。

下列不是青少年反抗心理出现的原因是()

中国唐代著名舞蹈家杨玉环最擅长表演的是()。

AnothernotablechangeisthatChinesetouristsvisitingforeignlands,includingJapan,arenolonger________foreignbags,wat

设A为n阶非零矩阵，E为n阶单位矩阵，若A3=O，则()

Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

下面关于串行通信的叙述中，错误的是(　　　)。

下列有关VFW说法正确的是(　　　)。

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

下面是实模式下PC机内存中的数据　　　　　　　　0000：0040　B3　18　8A　CC　4D　F8　00　F0-41　F8　00　FO　C5　18　8A　CC　　　　　　　　0000：0050　39　E7　00　FO　A0　19　8A　CC-2E　

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。

以里程碑事件的进度目标值或再细化的进度目标值作为进度的(　　)。