首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
24
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点--外部结点。对于原来的二叉树中度为l的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/agqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列哪一个关键码序列不符合堆的定义?()。
在ISO/OSI参考模型中。网络层的主要功能是()。
在面向对象模型中常用的有两种继承,即【】与多重继承。
在关系数据库设计中,使每个关系达到3NF。这是________阶段的任务。
有二叉树如下图:在该二叉树中查找关键码值200,需要进行_________次关键码值比较。
在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,【】的次数可能增加也可能减少。
在关系数据库管理系统的层次结构中,应用层的服务对象是()。
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着各结点的值,则该散列表的负载因子约为________
存取方法设计是数据库设计中【】结构设计阶段的任务。
如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用下列哪一项?()
随机试题
对肝无损害的药物是()。
组合单位“米每秒”符号书写正确的是()。
某公司为增值税一般纳税人,2019年关于房产税的有关情况如下:(1)2月20日,对刚建成的一座生产车间办理验收手续,同时接管基建工地上价值100万元的材料棚,一并转入固定资产,并于当月投入使用,原值合计1200万元。3月5日,企业因资金紧张,将这座车间
甲将其位于某住宅楼顶层的一套住房出租给乙,租期2年,月租金9000元,但未约定租金支付方式,书面租赁合同签订当日,乙向甲支付了1年的租金。租期第2个月,房屋天花板严重漏雨。乙通知甲维修,甲以合同未约定维修条款为由拒绝。乙只好自己找人维修,花去维修
使用基于活动的WBS元素描述的一个缺点是很难评估是否违背了________。
通过摆事实、讲道理进行教育的德育方法是_________。
下列哪项没有运用热胀冷缩原理?
新媒体时代碎片化信息浩如烟海,我们之所以会被快速而密集的碎片化信息裹挟着东奔西走,是因为我们习惯了浅尝辄止的快速思维。所以,我们跳出“舒适区”,带着思考去读一些不好玩的东西,强壮自己的根基,具体来说,就是要形成较为完整和系统的知识结构,找到一个专业化的垂直
AmiddleschoolinNanningwasdamagedbytheflood.AsthechairmanoftheStudents’UnioninNorthUniversity,youwillwrite
A、Thecollectingbankisthebankattheseller’scountry.B、Thecollectingbankactsonlyasanagentfortheremittingbank.
最新回复
(
0
)