首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
40
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点--外部结点。对于原来的二叉树中度为l的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/agqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库技术的奠基人之一，E.F.Codd于1970年发表过多篇论文，主要论述的是()。
E-R图是表示概念模型的有效工具之一，E-R图中使用菱形框表示________。
在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为【】。
设关系R(SNO，SNAME，DNO，MAG)，主键为SNO。其中SNO为学生号，SNAME为学生姓名，DNO为系号，MAG为系主任。则关系R属于()。
数据库系统的三级模式是对数据的3个抽象级别，它把数据的具体组织留给()管理，从而使用户不必关心数据在计算机中的表示和存储。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是()。
设有一组作业，它们的提交时刻及运行时间如下：作业号提交时刻运行时间(分钟)19：007029：403039：50104
下述哪一条不是数据仓库的基本特征()。
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。
典型的局域网可以看成由以下三部分组成：网络服务器、工作站与()。
随机试题
下列行为可以构成诈骗罪的有()
28岁初产妇，足月妊娠临产。宫口开全已2小时15分钟，S＋3，宫缩持续40秒，间隔3分钟。胎心率160次／分。应采取的措施是
禽类的发声器官是
泵送混凝土拌和物入模时的坍落度宜控制在()。
南方某养老社区占地面积10hm2，设有2hm2的景观湖，社区内设多座养老医疗楼及配套服务建筑，建筑物配套设有空调系统。各建筑物功能及技术参数见下表。社区周边的市政给水可满足项目两路消防给水及消防给水设计流量的要求。市政消火栓间距120m，其中至
E注册会计师负责对Y公司20×9年度财务报表进行审计，在对Y公司20×9年的10000张销售发票的赊销批准情况进行控制测试。注册会计师E在设计样本时，在有不超过7%的销售发票缺乏批准手续的情况下对内部控制信赖过度风险为1%，即评估的可容忍偏差率7%。注册会
2019年4月17日晚，在上海卢浦大桥上，一位年仅17岁的男学生因和母亲发生矛盾，一气之下拉开车门。纵身跳下大桥。在后紧追的母亲没能拦住，眼睁睁看着儿子从自己手边坠落，顿时跪地痛哭，后经医生确认男孩已无生命体征。作为班主任老师，你认为能从此事中吸取什么
根据所给资料，回答以下问题2016年某省接待过夜游客总量再次实现突破，达到3001．34万人次，同比增长16．0％，实现旅游收入324．04亿元，同比增长25．8％。12月份宾馆平均开房率为74．02％，同比增长0．06％；全年累计宾馆平均开房率为62．
儿童少年肌肉的成分随年龄增加而发生变化，有机物和无机物减少，水分增多。()
Somesocialscientistshaveclaimedthatdivorceharmschildrenfortherestoftheirlivesleadingthemtoformmarriagesash
最新回复
(
0
)
