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

admin2009-03-19 54

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

相关试题推荐

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
关于μC／OS—Ⅱ的基本特点，以下说法错误的是()。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
UART由【65】_______器、【66】_______器、控制单元及波特率发生器等构成。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.

随机试题

在液相色谱中，试样只要目视无颗粒即不必过滤和脱气。（）
设有关系R(A，B，C)和S(B，C，D)，则的属性个数是()
A．风热毒蕴B．胎火蕴毒C．潮热毒蕴D．火毒炽盛E．肝经郁火
甲与乙不和。一天甲从农田回家的路上经过乙家门口，乙解开赵某绑在树上的狼狗让其去咬甲，甲情急之下用随身带的镰刀将狗砍死。对甲的行为定性，下列哪些选项是错误的?()
劳动防护用品必须专人管理、专人负责。（）
A水泥厂与B建筑公司签订1000吨水泥销售合同,双方约定合同经:吐公证后方为有效。合同中同时规定了定金条款,由B公司交付给A厂5%的货款作为定金。但后来该合同未经公证,B公司即交付了定金,A厂也收受了定:金。A厂在合同规定的期限无法交付1000吨水泥,B
下列关于基差的理解，正确的有(　　)。
企业大量增加速动资产，可能导致的结果是(　　)。
(2015年卷二第52题)根据民事诉讼法及相关规定，下列哪些人员可以被委托为民事诉讼的诉讼代理人?
路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识。这体现了路老师遵循了教育过程的()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

关于μC／OS—Ⅱ的基本特点，以下说法错误的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

UART由【65】_______器、【66】_______器、控制单元及波特率发生器等构成。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在液相色谱中，试样只要目视无颗粒即不必过滤和脱气。（）

设有关系R(A，B，C)和S(B，C，D)，则的属性个数是()

A．风热毒蕴B．胎火蕴毒C．潮热毒蕴D．火毒炽盛E．肝经郁火

甲与乙不和。一天甲从农田回家的路上经过乙家门口，乙解开赵某绑在树上的狼狗让其去咬甲，甲情急之下用随身带的镰刀将狗砍死。对甲的行为定性，下列哪些选项是错误的?()

劳动防护用品必须专人管理、专人负责。（）

下列关于基差的理解，正确的有( )。

企业大量增加速动资产，可能导致的结果是( )。

(2015年卷二第52题)根据民事诉讼法及相关规定，下列哪些人员可以被委托为民事诉讼的诉讼代理人?

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识。这体现了路老师遵循了教育过程的()。

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

UART由【65】_器、【66】_器、控制单元及波特率发生器等构成。

下列关于基差的理解，正确的有(　　)。

企业大量增加速动资产，可能导致的结果是(　　)。