首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
74
问题
给出一组权值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全国计算机三级
相关试题推荐
第二代数据库系统是指
一个关系数据库文件中的各条记录
按对称序周游二叉树等同于按【】次序周游对应的树(林)。
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“单位”关系中,因哪一个属性而使它不满足第一范式?单位(单位号,单位名,单位成员,单位总经理)
下列条目中,()是数据模型的要素。Ⅰ、数据管理Ⅱ、数据操作Ⅲ、数据完整性约束Ⅳ、数据结构
数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户
数据模型的3个要素中,()用于描述系统的静态特性。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列操作序列中正确的是()。
下列不属于Oracle公司的开发工具Developer2000中一部分的是()。
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
随机试题
Thebabyelephant,Sheila,was【A1】________BelfastZoobecauseoffearsshemightbehitbybombersduringtheBelfastBlitzof
促进政治发展的重要方式和手段是政治革命和______。
局部反应的空间总和是
患者,女,65岁。绝经15年。近半年阴道流血性分泌物,量中等,间断有少量阴道流血。妇科检查:阴道呈漏斗型,宫颈呈溃疡状,触痛(+),子宫小、固定,双侧宫旁呈团饼状增厚,质硬,达盆壁,锁骨上淋巴结(-)。患者治疗后半年,出现左腿痛、肿胀,伴腰骶部疼痛,同
下列关于标准券的说法正确的是()。
下列连线正确的是:
(2005年)设函数单位向量则
IT服务计费管理是负责向使用IT服务的客户收取相应费用的流程,它是IT财务管理中的重要环节,常见的计费定价方法有多种,当其表达成“IT服务价格=FT服务成本+X%”时,应属于______。
Thecomprehensionpassagesonthiscoursearedesignedtohelpyouincreaseyourspeed.Ahigherreadingrate,withnolossofc
A、It’sverygood.B、Itshouldbehigher.C、It’sthesameasthepostofficepays.D、Itvariesaccordingtotheperson’sexperien
最新回复
(
0
)