首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
34
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点--外部结点。对于原来的二叉树中度为l的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/agqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
将数据分片,使数据存放的单位不是关系而是片段,这既有利于按照用户的需求较好地组织数据的分布,也有利于控制数据的冗余度。分片的方式有多种,【】和垂直分片是两种基本的分片方式,混合分片和导出分片是较复杂的分片方式。
在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是【】。
将逻辑地址转换为物理地址的过程称为________。
回收用户U1,U2和U3在关系employee的salary属性上的UPDATE权限的语句是【】UPDATE(salary)ONemployeeFROMU1,U2,U3。
当前的微机存储器系统由三部分构成:主存储器、辅助存储器和【】。
在学生选课表(SC)中,查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。
在数据模型中,把描述实体的数据称为记录,而把描述实体属性的数据称为【】。
在并发控制中引入两段锁协议的目的是________。
SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。
在使用基于优先数的不可抢占式进程调度算法的系统中,不会引起进程切换的事件是
随机试题
发展的实质是【】
女性,42岁。有糖尿病史。多食易饥,口渴多尿,形体消瘦,大便干燥,舌苔黄,脉滑实有力。其证型是
公司申请股票上市,与证券交易所签订上市协议后,应公告()
甲国居民有来源于乙国的所得200万元,甲乙两国的所得税税率分别为30%、20%,两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税()万元。
F公司是一家商业企业,主要从事商品批发业务,该公司2018年实际和2019年预计的主要财务数据如下:其他资料如下:(1)F公司的全部资产均为经营性资产,流动负债均为经营性负债,长期负债均为金融性负债,财务费用全邵为利息费用;估计债务价值时采用账面价值
下列关于广告创意的品牌原则,说法错误的是()。
结合材料同答问题:材料1习近平以创新点燃科技强国引擎2019年1月8日,国家科学技术奖励大会举行?当天的《新闻联播》播出了这样一幕,热烈的掌声中,习近平向获得2018年度国家最高科学技术奖的两
设f(x)在[0,+∞)可导,且f(0)=0.若f′(x)>-f(x),x∈(0,+∞),求证:f(x)>0,x∈(0,+∞).
A、 B、 C、 C
Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecom
最新回复
(
0
)