首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
41
问题
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/I7qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系内模式中要说明的主要内容是()。
目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。
下述哪一条不属于数据库设计的内容?()
下列关于进程的叙述中,正确的是
设关系R(U),X,Y∈U,X→Y是一个函数依赖,如果存在X’∈X,使X’→Y成立,则称函数依赖X→Y是【】函数依赖。
下面不属于使用视图的优点的是
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是【】。
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“学校”关系中,因哪一个属性而使它不满足第一范式?
IBMDB2对关系型数据库进行面向对象的支持,主要包括:用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB),形成新一代【】数据库系统。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均查找长度的数量级为______。
随机试题
Derivationalaffixescanbefurtherdividedinto______andsuffixes.
A.EPOB.G-CSFC.TNFD.TPOE.IFN可以用于肾癌和恶性黑色素瘤治疗的细胞因子是
场外资金清算流程包括( )。
下列选项中,()属于个案辅导关系的充分必要条件。
甲向乙买了一幅名画,后来发现此画并非真迹,而是复制品。甲退回该画,并要求乙退还其支付的价款,乙拒绝,甲于是诉至法院。经查,乙在购买此画时也不知是复制品,故卖给甲时也以为是真迹,无隐瞒之情。问:此案应如何处理?
下列关于高等学历教育的说法错误的是()。
“庚款兴学”中设立的“游美学生监督处”设在()
已知B=,矩阵A相似于B,A*为A的伴随矩阵,则︱A*+3E︱=_________________________。
Tounderstandinterculturalcommunication,weseektounderstandtraditionandmodernization.
HostilitytoGypsieshasexistedalmostfromthetimetheyfirstappearedinEuropeinthe14thcentury.TheoriginsoftheGyps
最新回复
(
0
)