首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
17
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树或最优二叉树
解析
扩充二叉树:当二叉树里出现空的子树时,就增加新的特殊的结点――外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成,我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/VSqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
PowerBuilder采用【】的程序设计方法。
有关系模式R=ABCD,其函数依赖集为F={A→B,B→C,AB→D,AB→E,A→DE},则F的最小覆盖()。
SPOOLing系统提高了()的利用率。
有如下关系:仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W
R(X,Y)是一个二日关系,X,Y是单属性,则()。
已知基本表SC(S#,C#,GRADE),则“统计选修了课程的学生人次数”的SQL语句为()。
在一个文件系统中,文件的物理结构采用顺序结构。如果有一个文件大小为2550块,则读取该文件的第1937块将会启动硬盘多少次?()。
下列的故障中,可能会造成事务执行失败的是________。
一个公司有若干名兼职人员,而每个兼职人员有可能在多家公司打工,则公司与兼职人员之间具有________。
下列微处理器采用了精简指令集(RISC)技术的是()。
随机试题
阅读以下文字,回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指
A.酸性B.碱性C.中性D.无须控制溶液pH值关于巴比妥类药物含量测定及鉴定中,溶剂的酸碱性
婴儿手足搐搦症是由于缺乏
下列费用中,属于措施项目费的有()。
下列关于销售增长率的说法,有误的是( )。
对于每季度付息债券而言,其实际3个月的收益率为3%,则年实际收益率为()。
关于质量监督小组的陈述,正确的是()。
下列不属于李大钊作品的是()。
Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga
交换式局域网的核心部件是局域网交换机。局域网交换机可以在连接到交换机端口的多个结点之间同时建立多个______。
最新回复
(
0
)