首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2010-05-13
26
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点――外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/fSSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中,目前广泛使用的是WiFi和3G,其中数据传输速率较高的是__________【45】,地域覆盖范围较宽的是__________【46】。
下面关于CAN的叙述中,错误的是()。
假设数码相机使用的存储卡容量是2GB,数据压缩比平均是4,那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中,错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
关于ARM处理器的工作模式,以下说法错误的是()。
关于ARM指令中的条件域,以下表述错误的是()。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
从该B树中删除关键码30后,结点A的子女数为
随机试题
我国的所有制结构改革,把坚持公有制主体地位作为前提和根本出发点,这是因为()
糖尿病酮症酸中毒患者一般不适宜用()。
王某和李某婚后长期不和,诉至法院要求离婚,法院审理后认为两人感情确已破裂,于是作出了准予离婚的判决,现问此判决性质上属于:()
(2005年)波长为λ的单色平行光垂直入射到一狭缝上,若第一级暗纹的位置对应衍射角为θ=±π/6,则缝宽的大小为()。
进口特定产品成套散件或零部件每套价格总额达到同型号产品整机价格的()即视为整机进口,并按整机进口办理有关进口手续。
《中华人民共和国海关对报关员记分考核管理办法》自2005年1月1日起施行,海关对报关员的记分考核管理从性质讲也是对报关员的一种行政处罚,从而规范报关员的报关行为,提高报关质量。()
党的十八大报告指出,要坚持中国特色反腐倡廉渠道,坚持标本兼治,综合治理,惩防并举,注重预防方针,做到干部清正,政府清廉,政治清明。党坚定不移地反腐目的在于()。
LackofOxygenDelayedtheRiseofAnimalsonEarthScientistshavelongspeculatedastowhyanimalspeciesdidn’tflourish
Droughtisaslowemergency.Itdoesnotswoopdownoutoftheskieslikeatornadoorpulltheearthapartlikeanearthquake.
Amovingcompanychargesaflatrateof$550forloadingitstrucksandanadditional$20per1/5mileformoveswithinthecity
最新回复
(
0
)