首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-01-19
69
问题
对于给出的一组权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全国计算机三级
相关试题推荐
假定某激光打印机速度为15PPM,则理论上打印一页需要______s。
在讨论Windows操作系统的体系结构时,常常会出现英文缩写与HAL。HAL的中文含义是______。
计算机合成的类型有两类:一类是合成的语音,另一类是合成的音乐,在下列声音文件类型中,属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA
若数据段偏移地址0010H处定义变量VAR DW1,$+2,5则偏移地址0012H字单元的数据是( )。
CPU配合Cache高速缓冲存储器工作,如果内存的存取周期时间为60ms,高速缓存的存取周期时间为15ms,命中率为90%.,则高速缓冲单元的平均存取时间均为( )。
在80×86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高( )进程的优先级。
数字视频的数据量非常大,VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码,每秒钟的数码率大约是______Mbps。
8086有4个数据寄存器,其中AX除用作通用寄存器外,还可用作( )。
随机试题
吸入微量的硫化氢感到头痛、恶心的时候,应采用的解毒方法是()。
慢性咳嗽伴大量脓痰,常见于
A、既有石细胞又有晶纤维B、无石细胞有晶纤维C、既有腺鳞又有非腺毛D、有间隙腺毛E、以上都不是绵马贯众的显微特征
患儿发生惊厥时,护士的处理措施不正确的是
CM.模式有多种形式,业主可以根据项目的具体情况加以选用,( )是最常用的两种形式。
在道路工程中,可用于高速公路及一级公路的基层是()。
【2015江西】美国实用主义教育家杜威关于学生在教学中的地位的主张,被称为()。
对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的是哪个序列?______。
以下叙述中正确的是()。
Lookintothedistance!Thenewbuildingis______(是旧楼的四倍高).
最新回复
(
0
)