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

admin2009-03-19 74

问题由分别带权为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全国计算机三级

相关试题推荐

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
电动汽车充电桩(示意图如右图所示)以S3C24lO芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。

随机试题

关于分子生物学诊断在遗传性疾病中应用的描述错误的是
某建设项目建设投资2000万元、流动资金200万元;投产后,达到设计能力后正常年份的所得税前利润为300万元、贷款利息150万元,则该项目的总投资收益率为()。
商业银行对问题授信应采取的措施包括()。
商业银行创新表外业务的直接动机是(　　)。
某部队政治部为协调干部家属调动问题，向某市监狱管理局行文，标题是《关于××调入市监狱管理局的请示》，该文的文种选用错误，应该选用()。
Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus
求下列函数带皮亚诺余项型至括号内所示阶数的麦克劳林公式：(I)f(x)=excosx(3阶)；(Ⅱ)
判断复选框是否被选中的属性为
Thepictureshowsus______
TheGermanictribescametoEnglandfromthecontinentaboutthemiddleofthe5thcenturyweretheAngles,Saxonsand______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

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

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。

关于分子生物学诊断在遗传性疾病中应用的描述错误的是

某建设项目建设投资2000万元、流动资金200万元;投产后,达到设计能力后正常年份的所得税前利润为300万元、贷款利息150万元,则该项目的总投资收益率为()。

商业银行对问题授信应采取的措施包括()。

商业银行创新表外业务的直接动机是( )。

某部队政治部为协调干部家属调动问题，向某市监狱管理局行文，标题是《关于××调入市监狱管理局的请示》，该文的文种选用错误，应该选用()。

Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus

求下列函数带皮亚诺余项型至括号内所示阶数的麦克劳林公式：(I)f(x)=excosx(3阶)；(Ⅱ)

判断复选框是否被选中的属性为

Thepictureshowsus______

TheGermanictribescametoEnglandfromthecontinentaboutthemiddleofthe5thcenturyweretheAngles,Saxonsand______.

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

商业银行创新表外业务的直接动机是(　　)。