首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
17
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点--外部结点。对于原来的二叉树中度为l的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/agqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ODBC驱动程序有两种类型,分别是单层驱动程序和【】。
在数据库的三级模式结构中,内模式有________个。
根据关系数据库规范化理论,关系数据中的关系要满足第一范式。下面“部门”关系中,因哪个属性而使它不满足第一范式?()。部门(部门号,部门名,部门成员,部门总经理)
存储管理的目的是实现()。
数掘库完整性的实现应包括两个方面:二是系统要提供定义完整性约束条件的功能;二是提供【】完整性约束条件的方法。
某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。矩阵按行存放,开始时内存为空。若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制:VARA:ARRAY[1...256,1...
设计磁盘调度算法时应考虑的两个基本因素是________。
下列有关树的概念错误的是________。
数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制数据位数,常用的单位是________。
Internet通过【】将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。
随机试题
某妇女30岁,未孕时被诊断为糖尿病,长期口服格列本脲控制血糖在“正常范围”。检查见其一般状态良好。现准备怀孕,前来咨询。下述可以考虑允许怀孕,但必须加强监护的情况是()
A.需求评估B.满意度评价C.知、信、行评价D.政策评价E.环境评价形成评价的第一步是
男性,60岁,反复咳嗽、咳痰15年,加重伴发热3天。吸烟史30年,1包/日。胸片示双肺紊乱增粗紊乱,肺功能检查示用药后FEV1/FVC62.5%,FEV1占预计值的50%,支气管舒张试验FEV1改善10%(150ml),该患者最可能的诊断是
黄芩
在进行步行商业街设计时,改、扩建两边建筑与道路成为步行商业街的红线宽度不宜小于下列何值?[2000年第10题]
在合同工程履行期间发生合同价款调整,下列说法正确的有()。
生命周期理论是由()与R.布伦博格、安多共同创建的。
一位教师在课前刚发生了不愉快的事情,但走进课堂上课时仍能谈笑风生,说明其意志的自制性品质。()
党在思想文化建设上的一个重大理论创新和重大战略任务是
Hehasbeentravelingaroundthisareaforalongtimeandeverydayonthesidesofthedikeshecanseethecattlewhichseems
最新回复
(
0
)