首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-01-19
20
问题
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
4
解析
霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法:首先找出两个最小的wi值,不妨设为w1、w2,然后对m-1个权(W1+W2,w3,…)来求解这个问题,并且将这个解中的结点(W1+W2)用下图来代替,如此下去,直到所有的w都成为外部结点。
对本题中的W={10、12、16、21、30},我们不妨写出其序列:
因此其扩展二叉树参见下图。
我们可以计算出扩充二叉树的具有最小带权外部路径长度为:10*3+12*3+16*2+21*2+30*2=200本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/FlcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设(DS)=27FCH,某一数据存储单元的偏移地址为8640H,则数据存储单元的物理地址正确的是( )。
大容量的辅助存储器常采用RAID磁盘阵列,下列______选项是镜像磁盘阵列,具有最高的安全性。
______存储管理支持多道程序设计,算法简单,但存储碎片多。
Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。
8086 CPU认可中断后,其中( )不是CPU自动执行的。
现行PC机提供的串行接口9针连接器,所采用的接口标准是______。
下面的选项中与实时系统无必然联系的属性是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】_______模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】_______模式下,电源管理模块将断开内部电源,除非唤醒
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
随机试题
发动机传统点火系低压断路,原因是_______。
判断“雇员”窗体中“城市”控件的值为“北京”的宏条件表达式为()
下述哪一种情况可不拍摄颅脑CT的骨窗
下列不属于胆色素的是
常用的口腔科器械消毒方法除了()
A公司2013年度发生了4000万元的广告费用,在发生时已计入当期损益,税法规定广告费支出不超过当年销售收入15%的部分,准予扣除;超过部分允许在以后年度税前扣除。2013年度A公司实现销售收入20000万元,会计利润为1000万元。A公司所得税税
心理社会治疗模式的理论假设核心包括()。
在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是(41)。
Stupendouspriceswerepaidinahistoricsaleof19th-and20th-centuryavant-gardepaintingscollectedoveralifetimebyJohn
Believeitornot,bluejeanshavebeenaroundforover130years.LeviStrausscreatedthefirstbluejeansas【B1】______forgol
最新回复
(
0
)