首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
77
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树或最优二叉树
解析
扩充二叉树:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成,我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://www.kaotiyun.com/show/hzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
构造出一个合适的数据逻辑结构是()主要解决的问题。
在请求分页存储管理中,为保证外存中所保留的数据始终是最新的副本,在淘汰某页面时,根据()来确定是否需要将该页写回到外存。
进程在运行过程中,在一段时间内往往会出现高度的局部性,如一旦一个存储单元被访问,那么它附近的单元也可能将很快被访问,这属于()。
在下列处理模块中,哪个模块不必包含在操作系统内核中()。
如果系统中所有作业都是同时到达的,则使作业平均周转时间最短的作业调度算法是【】。
下列关于函数依赖叙述中,不正确的是
为了保证对故障恢复的支持,登记日志记录时必须先把日志记录写到外存的日志文件中,再把相应的数据库修改到外存的数据库中。这称作【】。
SQL语言的REVOKE语句实现下列哪一种数据控制功能
下面关于计算机病毒的叙述中,不正确的是______。1、计算机病毒有破坏性,凡是软件能作用到的计算机资源,都有可能受到病毒的破坏2、计算机病毒有潜伏性,它可能长期潜伏在合法的程序中,遇到一定条件才开始进行破坏活动3、计算机病毒有传染
两台不同类型的计算机能通信,应该满足的条件是()。
随机试题
A.神B.魂C.魄D.意E.志95.心藏96.脾藏脾藏
男性患者,65岁。咳嗽、咳血丝痰、气促2周,吸烟40年,30支/d,X线胸片示右肺门阴影合并右肺上叶不张,为与肺炎鉴别,应选择下列哪项检查
高血压伴高脂血症高血压有慢支史,常有咳嗽不宜用
关于ARDS的病理改变错误的是
下列酸碱指示剂中在酸性区域变色的有
下列哪些属于《施工企业安全生产评价标准》规定的施工企业安全生产管理制度?()
个人取得的下列所得中,应按照“稿酬所得”缴纳个人所得税的是()。
下列条件语句中,输出结果与其他语句不同的是()。
Whatcomestomindwhenyouheartheword—diversity?Issuesofraceorgendermayspringtomind.Equalrights?Orminorityissu
A.unrelatedB.resultsfromC.takesD.fixedE.spendsF.distractedG.completelyH.productivityI.externalJ.with
最新回复
(
0
)