首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权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
)