首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2009-02-19
36
问题
对于给出的一组权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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
IEEE1394接口也称为Firewire(火线)接口，它是一种按______方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。
视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是( )。
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。
现行PC机的打印机与主机间最常用的接口是______。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的__________【41】系统，其硬件SoC芯片大多采用__________【42】位的CP
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
在μC／OS—Ⅱ操作系统下，能使运行态任务转入等待态的系统函数是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
随机试题
患者男，55岁，右耳间断流脓20年，未进行中耳手术治疗，有听力下降。近半年来感右耳痛，3个月来有口眼歪斜，近1个月来右耳间断流血，可自止。下列哪些检查是患者初诊时不必要做的
函数y=ln(1+x2)的单调减少区间是()。
在进行敏感性分析过程中，与下列临界点的高低有直接关系的因素是______。
组织作为管理的一项重要职能，其含义表现为()。
某施工企业拟租赁一台施工机械，已知该施工机械的价格为72万元，租期为7年，每年末支付租金，租金按附加率法计算，折现率为10％，附加率为4％，则每年应付租金为()万元。
下列各项中，属于票据权利的是()。
下列选项中，没有违反公序良俗原则的是()。
某班经过调查同学们的体育兴趣爱好得知：所有的排球爱好者都爱好长跑，有些羽毛球爱好者爱好长跑。所有的象棋爱好者都不爱好长跑。由此可推出：
“出师未捷身先死，长使英雄泪满襟。”此句中所指的人物和作者分别是（）。
老年患者进行牙周治疗时需要注意哪些?
最新回复
(
0
)
