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

admin2009-02-19 41

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

选项 A、89
B、189
C、200
D、300

答案4

解析根据霍夫曼算法构建的扩，充二叉树如下图：

其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_______程序，B应为【66】_______程序。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控画
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

税务局要提拔一批干部，具体情况如下：(1)A，副调研员，连续5年考核为称职，参加工作8年，大学文化。(2)B，副处长3年，连续2年考核为优秀，参加工作15年，大学文化。(3)C，新调入赵副局长的外甥，副处长3年，连续3年考核为称职，参加工作16年，大学文化
A．潜伏期B．表观分布容积C．消除半衰期D．清除率E．有效期血药浓度下降一半所需的时间
运铁蛋白增多说明
A公司承建的某城市高架桥长1．68km，上部结构为跨径30m的T形梁，采用简支后连续的结构形式共35跨，桥梁最高处9m，为双幅式桥面。桥梁下部结构为钻孔灌注桩上接混凝土方型承台、八棱形墩柱和预应力钢筋混凝土盖梁。桥梁工程施工受整条快速路总体通车限制，工期限
公司内部控制大纲是对公司章程规定的内部控制原则的细化和展开，是各项基本管理制度的纲要和总揽，明确了(　　)等内容。
我国进行社会主义现代化建设根本的政治保证是()。
知识的迁移和基础知识技能的多少没有关系。()
文字资料2009年以来，山东省工业生产增速呈波动回升态势，8月份规模以上工业增加值增长15.0%，比年初增速提高3.3个百分点。1-8月，累计实现增加值12188.4亿元。增长12.6%，较上半年增速提高0.6个百分点，比全国平均增速快4.5个百
利用当前窗口创建一个组名为“TYKJ”的小型网络，此计算机通过居民区的网关或网络上的其他计算机与：Intemet连接，不共享文件夹和网络打印机，计算机描述为“c01”，不创建安装磁盘(提示：出现要求重新启动计算机的对话框即完成此题)。
Explosions.Radiation.Evacuations.Morethan30yearsafterThreeMileIsland,the【C1】______crisisinFukushima,Japan,hasbro

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_______程序，B应为【66】_______程序。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

A．潜伏期B．表观分布容积C．消除半衰期D．清除率E．有效期血药浓度下降一半所需的时间

运铁蛋白增多说明

公司内部控制大纲是对公司章程规定的内部控制原则的细化和展开，是各项基本管理制度的纲要和总揽，明确了( )等内容。

我国进行社会主义现代化建设根本的政治保证是()。

知识的迁移和基础知识技能的多少没有关系。()

Explosions.Radiation.Evacuations.Morethan30yearsafterThreeMileIsland,the【C1】______crisisinFukushima,Japan,hasbro

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_程序，B应为【66】_程序。

公司内部控制大纲是对公司章程规定的内部控制原则的细化和展开，是各项基本管理制度的纲要和总揽，明确了(　　)等内容。