首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
75
问题
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
选项
A、156
B、151
C、158
D、68
答案
2
解析
第一次由元素5和10组合成一个结点15,第二次由13与15组合成新结点28,第三次17与23组合成新结点40,最后28与40组合成68,因此带权路径长度=(5/10)×3+2× (13+17+23)-151。
转载请注明原文地址:https://kaotiyun.com/show/zDqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一项属于该产品Ⅰ.OracleWebListenerⅡ.OracleWebAgentⅢ.Oracle7Se
并行数据库系统通过并行地使用多个【】和磁盘来提高处理速度和I/O速度。
按对称序周游二叉树等同于按【】次序周游对应的树(林)。
下列哪一种关系运算不要求:“R和s具有相同的属性个数,且它们对应的属性取自同一个域”?
在数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主要区别之一是数据库系统
下列()不是数据结构概念所包括的。
已知文件IN21.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中:金额:单价X数量。函数ReadDat()的功能是读取这1
下列不属于Oracle公司的开发工具Developer2000中一部分的是()。
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
随机试题
氨基醇酸涂料有什么特点?
短期资本市场足指资本期限在一年以内的市场,包括__________、__________、__________、__________。
毛泽东在探索中国社会主义建设道路过程中提出,社会主义的发展阶段可能分为()
毛果芸香碱对眼调节作用的正确叙述是:
对于此患者不正确的护理诊断是( )。对此患者正确的护理措施是( )。
材料一中国经济面临的问题,可以罗列出很多,天量货币、政府和企业的边界、反腐败、资产泡沫……作为国际投资大师、“商品之王”的吉姆.罗杰斯的关注点,却投射在我们惯常的思维之外,他说:“对于中国,我担忧的是水的问题。你们的水问题非常严重。”材料二河北沧
朱德的对联“草堂留后世,诗圣著千秋”及郭沫若的对联“世上疮痍诗中圣哲,民间疾苦笔底波澜”所说的都是下列哪位诗人?()
杨潮观著有_______。
ReadthetextsfromanarticleinwhichfivepeopletalkedabouttheSwineflu.Forquestions61to65,matchthenameofeachp
A、Doctorandpatient.B、Studentandteacher.C、Salesassistantandcustomer.D、Managerandofficeclerk.BM:Iwaswonderingif
最新回复
(
0
)