首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
admin
2012-10-29
55
问题
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
选项
A、89
B、189
C、200
D、300
答案
C
解析
根据条件构造哈夫曼树如下:
树的带权路径长度为WPL=10×3+12×3+16×2+21×2+30×2=200。
转载请注明原文地址:https://kaotiyun.com/show/7GqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在页式存储管理中,用于提高访问速度而存放在高速缓冲存储器中的部分页表称【】。
保持事务的原子性是数据库管理系统中哪一个部件的责任?
信息安全包括哪些方面的内容?Ⅰ.保密性Ⅱ.完整性Ⅲ.可用性Ⅳ.可控性
用关系的运算来表达查询要求的方式是
如果某事务成功完成执行,则该事务称为【】事务。
对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请40KB的内存,使首地址最大的分配策略是______。
文件系统中如果文件的物理结构采用顺序结构,则文件控制块FCB中关于文件的物理位置应包括______。Ⅰ.首块地址Ⅱ.文件长度Ⅲ.索引表地址
下列哪一种关系运算不要求:“R和s具有相同的属性个数,且它们对应的属性取自同一个域”?
临界区是指并发进程中访问共享变量的
PowerBuilder是一种真正的4GL语言,可随意直接嵌套SQL语句返回值被赋值到语句的变量中,支持语句级【】,存储过程和数据库函数,是一种类似SQLJ的规范。
随机试题
正常新生儿,足月顺产,无窒息史,第4天突然出现拒乳,体温不升,双眼凝视,前囟膨隆,抽搐一次,颈强不明显,心、肺正常,血常规白细胞20×109/L。其致病最可能是
骨龄
脑血管性痴呆按ICD-10可分为几个亚型【】
Advancedtechnologyisexpectedtobenefitpeople(而不是伤害他们).
男,65岁,左侧腹痛半年,伴腹泻,间断出现血便。查体:腹部未触及包块。最合适的检查方法是
患者,男,75岁,体重约45kg。某护士独自为患者翻身时,下面操作不正确的是
试述自然人的民事行为能力。
WeshouldreallybemorelikeBeyonce,whofamouslyreleasedafullalbumoutofthebluein2016.QueenBeydidn’tsitaroundh
函数d(x)=∫0xf(t-1)dt的极小值点x0是().
Thewomangettheadvertisementfromtheradio.
最新回复
(
0
)