首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-01-19
54
问题
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
4
解析
根据条件构造哈夫曼树如下:
树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。
转载请注明原文地址:https://kaotiyun.com/show/mRcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
能完成字节数据搜索的串指令是( )。
文件控制块的内容包括( )。
在实际应用中,一个较大的程序可以由几个模块组成,这些模块分别汇编成目标代码文件以后,再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址,该模块称为______。
在PC机中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。
显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中,错误的是
下列( )操作前应该进行开中断。
假设整数用补码表示,下列叙述中正确的是( )。
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后______保存操作结果,这个过程称为指令执行周期。
目前常用的鼠标器按结构分成( )。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为【59】存储器和【60】存储器。
随机试题
同一压力系统内,各井点折算到某一深度(一般是海平面或油水界面)的()值相等或近似。
2007年3月10日某食品厂与某商场订立了一份购销合同。合同规定,食品厂供给商场总价款为5万元的食品,交货期为同年4月14日至20日,合同的终止期限为同年5月10日。双方还在合同中约定了供需双方的违约责任。其中,供方的违约责任为:如果不能交货,应按需方总价
经济学中的信用是与商品经济相联系的范畴,又称_________。
阴茎尖锐湿疣是感染哪型HPV所致
专业监理工程师发现工程设计不符合建筑工程质量标准,该监理工程师的正确做法是()。
隧道的洞门类型主要有()等。
股权投资基金管理人应当定期评价内部控制的有效性,并随着有关法律法规的调整和经营战略、方针、理念等内外部环境的变化同步适时修改或完善。这体现了股权投资基金管理人内部控制的()。
根据《个人独资企业法》的规定,下列各项中,因企业违法应当受到吊销营业执照处罚的有()。
对交流变配电室进行停电检修时,应先停(1)、后停(2)(高压或低压);先断(3)开关,后断(4)开关。送电顺序则(5)(相同或相反)。切断电源后,三相线上均应接(6)。
Youmayhavenoticedthatthevoicesofpoliticiansseemtochangeastheyriseuptheranks.Nowscientists【B1】______thatbeing
最新回复
(
0
)