首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
39
问题
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/I7qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系数据库中可命名的最小数据单位是______。
计算机软件可分为系统软件和应用软件,SYSBASE属于______。
DBS中,内外存数据交换最终是通过()。
关系数据库中能惟一标识元组的那个属性称为()。
数据库系统的核心是()。
在采用spooling技术的系统中,用户作业的打印输出结果首先被送到()。
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,3
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着结点值,则该散列表的负载因子约为
当局部E-R图合并成全局E-R图时,可能出现冲突,下面哪一项不属于这—冲突?
下面关于企业级应用开发平台UNIFACE的叙述中,哪个是不正确的?
随机试题
A.T淋巴细胞B.B淋巴细胞C.单核-巨噬细胞D.嗜碱细胞具有变形运动和吞噬能力,并参与激活淋巴细胞特异功能的是
托姆斯颗粒层位于
高血压性心脏病左心室增大,其心脏浊音界呈()
ABO血型系统的分型依据是
麻黄素单方制剂处方留存麻醉药品处方留存
背景资料:某承包人承接了一座大桥工程,该桥采用ϕ1.6m的桩基础,桩长约25~32m;桥位处地层均为天然砂砾,地下水位在原地面下约1.5m处。其桩基主要施工过程如下:平整场地、用水准仪进行桩位放样、埋设钢护筒、选用正循环回旋钻机作为成孔
以下不属于受教育者义务的是()。
有以下程序#include<iostream>usingnamespacestd;classMyClass{public:staticints;MyClass();voi
让世界充满爱,因为爱使世界运转,而且使它变得更好。(goaround)
Thefollowingisaletter.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanksmarked46through50i
最新回复
(
0
)