首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2013-02-03
35
问题
给出一组权值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全国计算机三级
相关试题推荐
以下关于广义表的叙述中,哪一条是正确的?
虚拟存储的容量受到下列哪一个因素的限制?
关于计算机语言,下面叙述不正确的是
就绪队列中有5个进程P1,P2,P3,P4和P5,它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是
下面不属于DBMS的数据操纵方面的程序模块的是
Oracle系统中最新推出的______是业界第一个完整的、简单的用于互联网的新一代智能化的、协作各种应用软件的基础框架。
SQL语言采用【】操作方式。例如,查询所有平均成绩在90分以上的学生姓名,用户必须说明完成该请求的具体处理过程,即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来,而SQL语言采用集合操作方式,不仅查询结果可以是元组的集合,而且一次插入、
数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户
Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。
Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java
随机试题
A.冠状动脉内完全闭塞性血栓形成B.冠状动脉痉挛C.冠状动脉斑块破裂不完全血栓形成D.冠状动脉粥样硬化狭窄<25%E.冠状动脉粥样硬化狭窄≥75%自发性心绞痛的病因为
DNA分子中的碱基组成是
A.还原型谷胱甘肽B.多烯磷脂酰胆碱C.双环醇D.异甘草酸镁E.熊去氧胆酸属于抗炎类保肝药的是()
通常,评价岩石质量的好坏可以采用的指标有()。
按原料来源分,家具可分为木质家具、金属家具(铝合金家具)、塑料家具、竹藤家具等。()
人类增强就是利用生物医学技术、智能技术、神经科学技术、信息技术和纳米技术等高新技术手段使健康人类的机体功能或能力超出其正常范围,从而使人类的体貌、寿命、人格、认知和行为等能力发生根本性变化并具有全新能力的一种技术手段,其目的是显著提高人类生活的质量。根据
加涅提出的学习水平分类纳入到其提出的学习结果的类别是
下列关于RSA算法的描述中,正确的是()。
下列标识符中哪个是不合法的?()
我患了重感冒,四肢无力地躺在床上休息。妻子去上班,女儿去上学,家里【141】70多岁的老父亲陪着我。父亲穿上大衣,拄着拐棍,站在我床前,“走!我带你上医院看看去。”我【142】40多岁的人了,还让老父亲带着上医院,怪难为情的,便央求父亲不要【143】我。父
最新回复
(
0
)