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

admin2009-03-19 27

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
下面关于微控制器的叙述中，错误的是()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。

随机试题

不属于T细胞来源的淋巴样肿瘤是
下列哪项不符合全胃肠外营养所用的营养液的要求
脊柱结核易发生截瘫的部位为
关于急性一氧化碳中毒，下列哪项不正确
下列关于国内生产总值GDP的计算式，正确的是()。
《水利技术标准体系表》的框架结构包括()。
某股票的市场价格原来为30元，而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20%，那么，(　　)。
某企业本期实际应交增值税1100000元，城镇土地使用税200000元，消费税500000元，土地增值税350000元，城市维护建设税税率为7％，下列关于城市维护建设税的处理，正确的是()。
在教育目的的价值取向上，人们通常认为持个人本位论的学者有()
被马克思誉为世界上“第一部人权宣言”的宪法性文件是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

下面关于微控制器的叙述中，错误的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

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

不属于T细胞来源的淋巴样肿瘤是

下列哪项不符合全胃肠外营养所用的营养液的要求

脊柱结核易发生截瘫的部位为

关于急性一氧化碳中毒，下列哪项不正确

下列关于国内生产总值GDP的计算式，正确的是()。

《水利技术标准体系表》的框架结构包括()。

某股票的市场价格原来为30元，而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20%，那么，( )。

某企业本期实际应交增值税1100000元，城镇土地使用税200000元，消费税500000元，土地增值税350000元，城市维护建设税税率为7％，下列关于城市维护建设税的处理，正确的是()。

在教育目的的价值取向上，人们通常认为持个人本位论的学者有()

被马克思誉为世界上“第一部人权宣言”的宪法性文件是()。

某股票的市场价格原来为30元，而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20%，那么，(　　)。