首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
51
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树或最优二叉树
解析
扩充二叉树:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成,我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/hzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在请求分页存储管理中,为保证外存中所保留的数据始终是最新的副本,在淘汰某页面时,根据()来确定是否需要将该页写回到外存。
创建【】是加快表的查询速度的有效手段。
设属性之间的包含关系是XYWU,下列关于多值依赖中,正确的是
下列什么权限允许创建新的关系?
下列不属于数据操纵语言的是
下列叙述中,正确的是
哪个公司的数据库系统产品提供了数字图书馆的解决方案?
建立一个用品信息表goods_inf,要求它由用品号gno,用品名gname,用品数量gnum,用品入库时间gtime,4个属性组成,其用品号属性惟一,用品名、用品号字段不能为空。下列语句正确的是
16根地址线的寻址范围是
随机试题
临床预防服务的主要内容不包括
长效胰岛素是:
患者,男性,20岁,血小板减少性紫癜。护士查体发现其唇和口腔有散在瘀点,轻触牙龈出血。该护士为患者行口腔护理时应特别注意
下列各级数中发散的是()。
对于钢筋混凝土受压构件,当相对受压区高度大于1时,则()。
下列选项中,属于总体施工进度计划内容的有()。
某行政复议机关受理行政复议申请后,发现该行政复议申请不符合行政复议法和行政复议法实施条例规定的受理条件。根据行政复议法及相关规定,该行政复议机关应当如何处理?
Shellyusedto______abustoschool,butnowsheisusedto______toschool.
【B1】【B16】
Thosebadconditionshavegiven______toalotofcrimeinthearea.
最新回复
(
0
)