首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2012-10-29
42
问题
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
4
解析
根据条件构造哈夫曼树如下:树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。
转载请注明原文地址:https://kaotiyun.com/show/HLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面列出的数据模型中,哪一种是数据库系统中最早出现的数据模型?
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Am=[*]
若关系模式R的规范化程度达到4NF,则R的属性之间不存在非平凡且非______的多值依赖。
用值域的概念来定义关系,关系是属性值域笛卡尔积的一个______。
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪一条是不正确的
IBMDB2对关系型数据库进行面向对象的扩展,提供对面向对象的支持,主要包括:用户定义数据类型、用户定义函数和大对象,形成新一代【】数据库系统。
【】是指在批处理系统中把一批作业安排在输入设备上,然后依次读入系统进行处理而形成的。
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
与广域网相比,局域网具有下列哪些特征?
随机试题
商鞅的“变法论”可以归结为
依法行政的作用与意义:
能抑制甲状腺激素释放和合成的药物
在市场风险管理的久期分析中,当久期缺口为()时,如果市场利率下降,流动性也随之减弱;如果市场利率上升,流动性也随之增强。
党的理论、路线、纲领、方针、政策和工作的最高衡量标准是()。
():刺激消费:发消费券相当于增加体重:鼓励进食:()。
设y’=arctan(x一1)2,y(0)=0,求∫01y(x)dx.
设某单位路由器建立了以下的路由表,若收到分组的目的IP地址为128.96.37.151,则转发的口是(57),若收到分组的目的IP是128.96.35.151,则转发的端口是(58),若该路由器是该单位的与Internet接人路由器,则该单位分得的IP地址
在VisualFoxPro中,下列选项中数据类型所占字符的字节数相等的是()。
Nowadaysthescatteringofgalaxiesandtheastoundingabundanceofstarsareforcingthosewhopondersuchmatterstoafurther
最新回复
(
0
)