首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
76
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树或最优二叉树
解析
扩充二叉树:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成,我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://www.kaotiyun.com/show/hzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
要保证数据库逻辑数据独立性,需要修改的是()。
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,3
下列什么权限允许创建新的关系?
下列叙述错误的是
建立一个用品信息表goods_inf,要求它由用品号gno,用品名gname,用品数量gnum,用品入库时间gtime,4个属性组成,其用品号属性惟一,用品名、用品号字段不能为空。下列语句正确的是
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
E-R模型中,“基数”是指
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“学校”关系中,因哪一个属性而使它不满足第一范式?
二维数组A[0…8][0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
哪一个不是基本的操作系统?
随机试题
首次明文规定在诉讼中实行辩论原则,承认被告人有权获得辩护的法律文件是
避孕片1号每片含避孕片2号每片含
双胎妊娠最常见的并发症错误的是
下列哪项表现为语无伦次而精神错乱,狂躁妄为
关于辨认程序不符合有关规定,经补正或者作出合理解释后,辨认笔录可以作为证据使用的情形,下列哪一选项是正确的?(2012年卷二27题,单选)
下列关于外部运输设备的相关设计规定,说法正确的是()。
在其他因素不变的情况下,固定成本越小,经营杠杆系数也就越小,而经营风险则越大。()
2×15年1月1日,甲公司取得A公司25%的股权,实际支付款项6000万元,能够对A公司施加重大影响,同日A公司可辨认净资产公允价值为22000万元(与账面价值相等)。2×15年度,A公司实现净利润1000万元,无其他所有者权益变动。2×16年1月1日,甲
Whatdothefollowingsentencespractice?PeterandIwenttothecinemayesterday.PeterandIwenttothecinemayesterday.Pe
Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,(1)_____developapointofview.
最新回复
(
0
)