首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
36
问题
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/I7qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
DBMS提供数据操纵语言实现对数据库中数据的操作,包括插入、修改、删除和______。
事务有多个性质,其中不包括()。
如下程序实现为100×100的矩阵初始化为0,假定矩阵按列存放,开始时内存为空,程序和相关变量常驻内存,若分配给矩阵a的内存块为1页,页面大小为每页100个整数字。程序如下;intI,j,a[100][100];for(j=0;j<100
用户提交的作业先存放在外存上并排成一个队列,由作业调度程序选择若干个作业进入内存执行,这种系统称为()。
已知具有n个元素的一维数组采用顺序存储结构,假设每个元素占k个存储单元,若第一个元素的地址为LOC(a1),那么第1今元素地址LOC(ai)=______。
Oracle的数据仓库解决方案主要包括哪几部分工具? Ⅰ.OracleExpressServer Ⅱ.OracleExpressObjects Ⅲ,OracleExpressAnalyzer Ⅳ.OracleWebList
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
在MSSQLSERVER2000的主要功能Web支持不包括
批处理操作系统的主要缺点是
随机试题
空串是_________,其长度等于_______;空格串是________,其长度是______。
下牙槽神经阻滞麻醉成功后的标志是
患者,男性,54岁。两次灌肠后排便4次,应记录为
关于国际工程投标报价中分项工程单价分析的说法,正确的有()。
郭某开车撞了袁某后逃逸,袁某受伤后的医疗费用共约5万元,袁某投保了意外险,保险公司经过审核后,赔偿袁某4万元保险金,则( )。Ⅰ.保险公司可以对郭某行使代位追偿权Ⅱ.郭某对袁某不再负有赔偿义务Ⅲ.保险公司对郭某拥有4万元的追偿权Ⅳ.袁某仍可向郭某
关于债券的利率风险,以下说法错误的是()。(2011年)
下列古诗与节日对应不正确的是()。
(2010上项管)某企业针对实施失败的系统集成项目进行分析,计划优先解决几个引起缺陷最多的问题。该企业最可能使用______方法进行分析。
About10yearsagoImetanadvertisingexecutiveinNewYorkwhoexplainedthedifficultyofadvertisinganewbrandofdeodora
There’sagreatstoryaboutanoldFinnishwomanwho,withoutquiterealizingit,wasusinghercell-phonetoaccesstheInterne
最新回复
(
0
)