首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2009-02-19
24
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的节点——外部节点。对于原来的二叉树中度为1的分支节点,在它下面增加一个外部节点;对于原来二叉树的树叶,在它下面增加两个外部节点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/h7cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面的说法中,正确的是( )。
RS-232C标准在OSI参考模型中属于( )。
在Windows98系统中,下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1一R2,结果放R3中,则该指令为【56】。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
μC/OS—II是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
设R1中为一正整数,将其数值的一半存入R2的ARM指令正确的是()。
在μC/OS-Ⅱ操作系统下,处于运行态的任务不可能直接转入的状态是()。
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
随机试题
A、急性肾炎B、糖尿病肾病C、狼疮肾病D、高血压肾病E、慢性肾小球肾炎我国慢性肾衰竭最常见的因为()
患者,女,50岁。农民,几天来发热、头痛,口服感冒药无效,体温39℃,面红,腹股沟淋巴结黄豆大,后腰部一直径0.6cm焦痂,周围稍红肿。问题2:为明确诊断,检查首选
以下哪项检查不是婚前检查常规必检项目
某防沙治沙工程建设项目,依据相关法律规定,建设单位申请建设项目竣工环境保护验收时.应当向有审批权的环境保护行政主管部门提交()。
关于发票领购和开具的说法,正确的有()。
高质量的旅游服务取决于高质量的员工,旅游人才的培养是一项基础性的工作。导游人员培训的必要性不包括()。
货币:购物
沟通是为了一个设定的目标,把信息、思想和情感,在个人或群体间传递,并且达成共识的过程。根据以上定义,下列不属于沟通的是()。
Itisgenerallyacknowledgedthatyoungpeoplefrompoorersocioeconomicbackgroundstendtodolesswellinoureducationsyste
A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo
最新回复
(
0
)