首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
19
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树或最优二叉树
解析
扩充二叉树:当二叉树里出现空的子树时,就增加新的特殊的结点――外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成,我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/VSqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。矩阵按行存放,开始时内存为空。若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制:VARA:ARRAY[1...256,1...
在数据库中记录的冗余数据有两种,一种是“后备副本”又称为“后援副本”,另一种是【】;
在一个BCNF关系模式中,所有的非主属性对每一个码都是()。
在作业管理中,JCL是指________。
系统产生死锁的四个必要条件是:资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。
进程被创建后,即进入排队队列是
当电子邮件软件从邮件服务器读取邮件时,可以使用下列哪一个(些)协议?I.简单邮件传输协议SMTPⅡ.邮局协议POP3Ⅲ.交互式邮件存取协议IMAP
在进程状态转换时,下列哪一种状态转换是不可能发生的?
Internet网使用的通信协议是
采用精简指令集(RISC)技术的微处理器是________。
随机试题
以下属于定性评价内容的是()。
蓝月亮制造股份有限公司是东南亚地区的一家中等规模的工程制造公司。公司成立于8年前,产品质优价廉,声誉卓著。公司生产汽车和电子配件,产品范围广泛。公司的经营地点多年来保持不变,企业处于不断成长之中。目前,公司的营业额是4千万美元,有3000名员工。公司的创
下述有关日本血吸虫病的描述中,哪项是错误的
哪一疾病的门脉高压最显著()
治疗脑部细菌感染的首选药物是
条形基础宽2m,基底埋深1.50m,地下水位在地面以下1.50m,基础底面的设计荷载为350kN/m,土层厚度与有关的试验指标见下表。在软弱下卧层验算时,若地基压力扩散角θ=23°,扩散到②层顶面的压力pz最接近( )。
压浆混凝土与普通混凝土相比,具有()等特点。
某企业6月末负债总额为50万元,7月份收回应收账款10万元,用银行存款归还短期借款5万元,预付购货款3万元,则7月末的负债总额为()万元。
调查研究需要做必要的笔录,笔录时要注意()。
A—AnnualleaveB—SickleaveC—BackgroundscreeningD—BigdataE—ChildlaborF—Contractofservice
最新回复
(
0
)