首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-10-20
73
问题
对于给出的一组权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全国计算机三级
相关试题推荐
在DMA传送方式下,外部设备与存储器之间的数据传送通路是( )。
虚拟存储器一般的主存—辅存系统的本质区别之一是( )。
滚筒式扫描仪大多数采用CIS技术,光学分辨率为300dpi,有彩色和灰度两种,彩色类型一般为()位彩色。
从下列哪一种微处理器开始,增加了虚拟8086存储器管理模式?
若X和Y均为无符号整数,且X≤Y,则依次执行MOV AX,X和CMP AX,Y指令后,标志位CF和ZF的状态是( )。
Windows98提供了一些工具程序,帮助用户对注册表进行检查备份、恢复或修改等操作,但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”,可在“运行”对话框中执行命令______。
在DMA方式下CPU与总线的关系是( )。
当成千上万台终端设备需要相互通信时,它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接,通信结束后再拆除连接,实现这种功能的设备称为( )。
在下面的汇编语言程序横线处填空,使语句完整,保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
随机试题
卫生手消毒和外科手消毒的本底对照组为
胸型分4种,不包括
A.相变温度B.包封率C.峰浓度比D.注入法E.聚合法脂质体的理化特性为()
为急性胰腺炎患者解痉镇痛时,不能使用的药品是
在流动资产的融资策略上,关于激进融资策略表述正确的有()。
下列不属于售前服务的是()。
阅读下列材料,回答问题。大学毕业后,曲老师到一所农村中学当历史老师,至今已有八年了。在此期间,有的同事调到条件更好的学校去了,有的则步入了职业倦怠期,有几所条件更好的城区学校想引进他,但他总是拒绝说:“我从小在农村长大,明白农村孩子也需要良好的教
简述自我效能感的来源。
多媒体电子出版物创作的主要步骤为______。A.应用目标分析、脚本编写、媒体数据准备、设计框架、制作合成、测试B.应用目标分析、脚本编写、设计框架、媒体数据准备、制作合成、测试C.应用目标分析、设计框架、脚本编写、媒体数据准备、制作合成、测试D.
PCMCIA网卡是用于______联网的设备。
最新回复
(
0
)