首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-01-19
63
问题
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
4
解析
根据具有最小带权外部路径长度的扩充二叉树的算法,它的长度为:2×16+2×21+2×30+10×3+3×12=200。
转载请注明原文地址:https://kaotiyun.com/show/6NcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在WindowsXP运行过程中,有许多系统进程在运行,用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中,作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex
WindowsXP安装后,会在硬盘上生成一个复杂的文件夹结构,以分类管理不同的文件。若将WindowsXP安装在PC的C盘中,则在默认情况下,不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C
请编制程序,其功能为:将一个ASCII字符串中所有大写字母全部变成小写字母,其他字母不变。字符串以00H结束,长度不超过20个字节。部分程序已经给出,其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元,运算结果要
Pentium4微处理器在虚拟8086模式下访问存储器时,段寄存器提供
IP地址202.194.23.12是()地址。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能,
输入设备用于向计算机输入信息。下列设备中,哪种不是输入设备?______
使用8086/8088汇编语言的伪操作命令定义:VAL DB 54 DUP(7,2DUP(2DUP(1, 2DUP(3)),4)),则在VAL存储区内前10个字节单元的数据是( )。
一个有16个字的数据区,起始地址为61D0:CCF5,则这个数据区末字单元的物理地址是( )。
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
随机试题
某市工商局在实施监督检查过程中,向被行政许可人陈某索取财物,是明显违法的行为。
中毒的治疗原则有()
在感染性休克的休克发展期,下列哪项说法不正确
女,57岁。10年前体检发现有先心病,未重视,平素体健,爬楼时气喘,不能剧烈运动。一次体检中连续多普勒估测肺动脉收缩压为54mmHg,左房室内径正常,左室壁不增厚,各节段收缩活动未见异常。二尖瓣不增厚,开放不受限。其最可能的诊断是()
一般资料:求助者,女性,29岁,工人。案例介绍:求助者结婚两年,但因工作关系,一直两地分居。最近,经常因小事与丈夫发生争执。目前处于“冷战”状态,非常苦恼。下面是心理咨询师与求助者的一段咨询谈话:求助者:我们俩总是吵架,我都快烦死了,现在失眠、健忘,
可能传播艾滋病病毒的途径是()。
行政制度:是指国家行政机关对行政违法者依其行政责任所实施的强制性惩罚措施。下列不属于行政制度的是()。
简述感觉与知觉的区别和联系。
Nosooner______gottothestationthanitbegantorainheavily.
GiordanoBrunostronglysupportedCopernicus’sideathattheearthwasnotthecenteroftheuniverse.Brunowasrewardedbybei
最新回复
(
0
)