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

admin2009-03-19 41

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

相关试题推荐

嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
高清晰度多媒体接口用4个大写英文字母简称为___________【63】，它是一种___________【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】_______接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】_______的区域中
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

女，29岁，宫外孕破裂，并有失血性休克，血压6．7／4．0kPa(50／30mmHg)，拟行急诊剖腹探查手术。最合适的麻醉方法为
肾与膀胱的关系主要表现在
某地某年简略寿命中1岁组的期望寿命为71.3岁，则0岁组的期望寿命为
下列行为中，应当承担缔约过失责任的是(　　)。
通过总需求从而对收入水平的影响来发挥作用的经济政策是()。
阅读以下应用说明、图和Java代码，根据要求回答问题1至问题5。【说明】Stack类是java.ntil包中专门用来实现栈的工具类。以下Java程序是一个不使用库函数而实现字符串反转的程序。例如，输入：123456，则输出：654321：
Whatisthewomangoingtodo?
Readthetextbelowaboutanaccountant.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33mark
Gesturesarethesilentlanguageofeveryculture.Itisimportanttoknowthebodylanguageofeverycountry,orwemaybe【B1】
HowtoFixtheInternetA)Wehavetofixtheinternet.After40years,ithasbeguntocorrode,bothitselfandus.Itisstill

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

高清晰度多媒体接口用4个大写英文字母简称为_【63】，它是一种_【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

UART的中文名称是通用_【61】收发器，它由发送器、接收器、控制单元以及_【62】发生器等构成。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

女，29岁，宫外孕破裂，并有失血性休克，血压6．7／4．0kPa(50／30mmHg)，拟行急诊剖腹探查手术。最合适的麻醉方法为

肾与膀胱的关系主要表现在

某地某年简略寿命中1岁组的期望寿命为71.3岁，则0岁组的期望寿命为

下列行为中，应当承担缔约过失责任的是(　　)。

通过总需求从而对收入水平的影响来发挥作用的经济政策是()。

阅读以下应用说明、图和Java代码，根据要求回答问题1至问题5。【说明】Stack类是java.ntil包中专门用来实现栈的工具类。以下Java程序是一个不使用库函数而实现字符串反转的程序。例如，输入：123456，则输出：654321：

Whatisthewomangoingtodo?

Readthetextbelowaboutanaccountant.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33mark

Gesturesarethesilentlanguageofeveryculture.Itisimportanttoknowthebodylanguageofeverycountry,orwemaybe【B1】

HowtoFixtheInternetA)Wehavetofixtheinternet.After40years,ithasbeguntocorrode,bothitselfandus.Itisstill

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

三级数据库技术

NCRE全国计算机三级

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

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

高清晰度多媒体接口用4个大写英文字母简称为___________【63】，它是一种___________【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

女，29岁，宫外孕破裂，并有失血性休克，血压6．7／4．0kPa(50／30mmHg)，拟行急诊剖腹探查手术。最合适的麻醉方法为

肾与膀胱的关系主要表现在

某地某年简略寿命中1岁组的期望寿命为71.3岁，则0岁组的期望寿命为

下列行为中，应当承担缔约过失责任的是( )。

通过总需求从而对收入水平的影响来发挥作用的经济政策是()。

阅读以下应用说明、图和Java代码，根据要求回答问题1至问题5。【说明】Stack类是java.ntil包中专门用来实现栈的工具类。以下Java程序是一个不使用库函数而实现字符串反转的程序。例如，输入：123456，则输出：654321：

Whatisthewomangoingtodo?

Readthetextbelowaboutanaccountant.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33mark

Gesturesarethesilentlanguageofeveryculture.Itisimportanttoknowthebodylanguageofeverycountry,orwemaybe【B1】

HowtoFixtheInternetA)Wehavetofixtheinternet.After40years,ithasbeguntocorrode,bothitselfandus.Itisstill

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

高清晰度多媒体接口用4个大写英文字母简称为_【63】，它是一种_【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

UART的中文名称是通用_【61】收发器，它由发送器、接收器、控制单元以及_【62】发生器等构成。

下列行为中，应当承担缔约过失责任的是(　　)。