首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
37
问题
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/I7qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库物理设计完成后,进入数据库实施阶段,下述工作中,()一般不属于实施阶段工作。
数据库系统的三级模式结构定义了数据库的3个抽象层次()。
数据库中,数据的物理独立性是指()。
假定一个E-R图包含有实体A和实体B,并且从A到B存在着1:n的联系,则转换成关系模型后,包含有______个关系模式。
______是对数据流图中包含的所有元素定义的集合。
SQL语言中,条件“分数BETWEEN60AND80”表示长度在60米至80米之间,且()。
在视图上不能完成的操作是()。
在多用户FoxBASE+中有三个加锁函数:FLOCK()、RLOCK()和LOCK(),用来锁定一个文件的是【】。
Oracle针对Internet/Intranet的产品是
批处理操作系统的主要缺点是
随机试题
采用评标价法对投书的评审是以( )的标书为最优。
某建筑公司中标了一个房建工程,该工程地上三层,地下一层,现浇混凝土框架结构,自拌C30混凝土,内隔墙采用加气混凝土砌块,双坡屋面,防水材料为3厚SBS防水卷材,外墙为玻璃幕墙。生产技术科编制了安全专项施工方案和环境保护方案。一层混凝土浇捣时,项目部针对现场
根据《铁路法》规定,铁路运输企业逾期60天仍未将货物、行李交付收货人或者旅客的,收货人或者旅客有权向铁路运输企业要求赔偿。()
从众现象发生的原因之一是人们往往相信大多数人的意见是正确的,觉得别人提供的信息()
下岗工人将获得7万美元补偿,这相当于普通蓝领工人两年的税后年薪。仅靠这笔钱,在美元疲软、物价上涨的时代并不能______,不过尚能维持一个家庭几年的正常生活。填入划横线部分最恰当的一项是()。
孙中山三民主义的核心是__________。
Ahugeflyingreptilethatdiedoutwiththedinosaurssome65millionyearsago,theQuetzalcoatlushadawingspanof36feet,
设f(x)=,求∫f(x)dx.
微机中的总线一般分为()等。
(2012年上半年上午试题22)算术表达式x-(y+c)*8的后缀式是______(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合型遵循惯例)。
最新回复
(
0
)