首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-10-20
89
问题
对于给出的一组权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全国计算机三级
相关试题推荐
一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是( )。
在优先级循环方式下，假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1，那么在通道2进行了一次传输之后，这四个通道的优先级次序成为【 】。
有关RS-232C的技术，错误的说法是( )。
执行MOV AX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用( )数据段定义。
进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是
以下指令序列的功能是( )。 DATA SEGMENT SS DB? DATA ENDS
显示器的主要类型有：球面CRT显示器、______和液晶显示器。
在下列关于Windows98网络体系结构的叙述中，错误的是
将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是______Modem。
在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是( )位。
随机试题
中国人民当家作主的根本途径和最高实现形式是()。
K+由细胞内向细胞外转运，属于:
根据《处方管理办法》，医疗机构麻醉药品和第一类精神药品的调剂需要的人员是
依照《行政许可法》的规定，行政许可采取统一办理或者联合办理、集中办理的，办理的时间不得超过45日；45日内不能办结的，经()人民政府负责人批准，可以延长15日，并应当将延长期限的理由告知申请人。
计量常规控制图包括()。
【2015年山东省属真题】儿童触碰了高温物体后，他就理解了“烫”这个词的意义。按照罗杰斯的观点。这是()。
地球自西向东旋转，纬度越低，线速度越高。假设其他因素都相同，下列消耗燃料最少的卫星发射方案是()。
关于对称加密的描述中，正确的是()。
Completethetablebelow.WriteNOMORETHANTHREEWORDSORANUMBERforeachanswer.
A、Becausethewomandoesn’twanttolendhimthenotes.B、Becausethewomandidn’twritedownallofit:C、Becausethewomannev
最新回复
(
0
)
