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

admin2009-03-19 80

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
电动汽车充电桩(示意图如右图所示)以S3C24lO芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

随机试题

第一个分组交换计算机网络是()年建立起来的。
体温调节的重要中枢位于
9个月婴儿，近一个月夜惊，睡眠差，多汗．烦躁，运动发育迟，刚会坐，不能爬。体检：前囟大，方颅。有哈氏沟及串珠。本病确切的诊断
过氧化物酶呈强阳性反应多见于
以下不属于膜剂优点的是
浮顶储罐是罐顶盖浮在敞口的圆筒形罐壁内的液面上并随液面升降的立式圆筒形储罐，其优点是()。
某公司适用的所得税税率为25％，2014年有关交易或事项如下：(1)2014年1月初，该公司股东权益总额是20500万元，其中股本为10000万元(股数10000万股，每股1元)，资本公积为3000万元，盈余公积为6000万元，未分配利
围绕小组的总目标要建立的相应的目标是沟通目标、过程目标、实质目标和()。
黏膜支持式义齿(mucosa-supporteddentures)
就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法正确的是：______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

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

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

第一个分组交换计算机网络是()年建立起来的。

体温调节的重要中枢位于

9个月婴儿，近一个月夜惊，睡眠差，多汗．烦躁，运动发育迟，刚会坐，不能爬。体检：前囟大，方颅。有哈氏沟及串珠。本病确切的诊断

过氧化物酶呈强阳性反应多见于

以下不属于膜剂优点的是

浮顶储罐是罐顶盖浮在敞口的圆筒形罐壁内的液面上并随液面升降的立式圆筒形储罐，其优点是()。

某公司适用的所得税税率为25％，2014年有关交易或事项如下：(1)2014年1月初，该公司股东权益总额是20500万元，其中股本为10000万元(股数10000万股，每股1元)，资本公积为3000万元，盈余公积为6000万元，未分配利

围绕小组的总目标要建立的相应的目标是沟通目标、过程目标、实质目标和()。

黏膜支持式义齿(mucosa-supporteddentures)

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法正确的是：______。

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