首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-10-20
65
问题
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
C
解析
首先找出两个最小的w值设为w1和w2,然后对m-1个权w1+w2,w3…,Wm,来求解这句问题。
转载请注明原文地址:https://kaotiyun.com/show/R70Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8273 DMA本身有16位的地址寄存器和字节计数器,若附加12位的页面地址寄存器,则可以在容量为【 】的内存中进行DMA数据传送。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机,它所拍摄的图像的最高分辨率是( )。
下列程序执行后,SI寄存器中的内容是【 】。 MOV SI,-1 MOV L,4 SAL,SI,CL AND SI,7FFFH OR SI,8000H NOT SI
下述程序为一数据段,正确的判断是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS
显示器的主要类型有:球面CRT显示器、______和液晶显示器。
设存储器的地址线有15条,存储单元为字节,采用2K×4位芯片,按全译码方法组成存储器,当该存储器被扩充成最大容量时,需要此种存储芯片的数量是( )。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB,每个像素的位数为24位,则显示器的分辨率理论上最高能达到多少?
Windows98 通过提供虚拟机(Virtual Machine,简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中,正确的是( )。
下列条目中,哪些是DBMS的基本功能? Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复
设有两个事务T1和T2,其并发操作序列如下表所示。则下面说法中正确的是________。
随机试题
工件在夹具中定位时,由于所采用的________与________不相重合所造成的定位误差,称为基准不重合误差。
()处理由于曲柄销与轴套配合不好而造成抽油机曲柄销偏磨的最佳方案是更换一组新的销与轴套。
Shesaidshelikeddancingbutwasnotinthe______foritjustthenwhenitwassonoisyinthehall.
A.现存的护理诊断B.“有……危险”的护理诊断C.健康的护理诊断D.合作性问题E.潜在并发症多采用PE形式描述的护理诊断是
老年男性容易发生的疝是
某工程项目分解后,根据工作间的逻辑关系绘制的双代号网络计划如下图所示。工程实施到第12天末进行检查时各工作进展如下:A、B、C三项工作已经完成,D与G工作分别已完成5天的工作量,E工作完成了4天的工作量。问题:哪些工作是关键工作?
彝族以杂粮面、米为主食,爱吃(),忌吃蒜。
“一朝被蛇咬,十年怕井绳”是()的结果。
OnthisobservanceofWorldMalariaDay,Icallonallpartnerstoincreaseinvestmentsinbothresearchandprogramstodefeat
A、Buyapostcard.B、Sendapackage.C、Sendanexpress.D、Buyastamp.DBesidestheletter,whatelsedoesthewomanwanttodo?
最新回复
(
0
)