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

admin2009-03-19 58

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

相关试题推荐

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?()
若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

随机试题

茶叶中的脂类，具有消炎镇痛、治疗痛风的作用，并能促进糖代谢。()
前公共政策学时期指
关于病毒性乙型肝炎，正确的是
早期确诊甲状腺功能减低症的实验室检查是(　　　)。
对开放性骨折最基本而重要的处理方法是
患者女性，30岁，因患慢性风湿性心瓣膜病、二尖瓣狭窄收入院。患者近来症状严重，医生要求护士观察心律变化，及时发现心律失常的发生。风心病二尖瓣狭窄最常见的心律失常是
甲、乙系夫妻，甲因意外事故被宣告死亡。2年后，甲重新出现，甲的死亡宣告被撤销后，甲与乙的夫妻关系可以自行恢复的情形是()。
因特网中使用的主要网络通讯协议是_____。
WiFi依赖看不见的无线电波传输，设备功率越来越大。局部电磁辐射势必增强；无线信号穿墙而过，网络信息不安全。这些安全隐患，在LiFi中“一扫而光”。光谱比无线电频谱大10000倍，意味着更大的带宽和更高的速度，网络设置又几乎不需要任何新的基础设施。LiFi
侦查：证据

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?()

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

茶叶中的脂类，具有消炎镇痛、治疗痛风的作用，并能促进糖代谢。()

前公共政策学时期指

关于病毒性乙型肝炎，正确的是

早期确诊甲状腺功能减低症的实验室检查是( )。

对开放性骨折最基本而重要的处理方法是

患者女性，30岁，因患慢性风湿性心瓣膜病、二尖瓣狭窄收入院。患者近来症状严重，医生要求护士观察心律变化，及时发现心律失常的发生。风心病二尖瓣狭窄最常见的心律失常是

甲、乙系夫妻，甲因意外事故被宣告死亡。2年后，甲重新出现，甲的死亡宣告被撤销后，甲与乙的夫妻关系可以自行恢复的情形是()。

因特网中使用的主要网络通讯协议是_____。

侦查：证据

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

早期确诊甲状腺功能减低症的实验室检查是(　　　)。