首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
27
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树或最优二叉树
解析
扩充二叉树:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成,我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/hzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
DBS是采用了数据库技术的计算机系统。DBS是一个集合体,包含数据库、计算机硬件、软件和()。
日志文件是用来记录对数据库的每一次更新活动的文件,当数据库系统发生故障时,可以利用它来进行恢复。下面列出的条目中不属于日志记录的内容的是?()
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。
数据库管理系统提供数据库操纵语言及它的翻译程序,实现对数据库数据的操作,包括【】、删除、更新和查询。
在Oracle中,主要用于支持数据仓库应用的OLAP工具是
下列不属于数据操纵语言的是
在数据库的三级模式结构中,可以为某一用户的多个应用系统所使用,但一个应用程序只能使用一个【】。
为了提高设备分配的灵活性,用户申请设备时应指定
下述哪一条不是由于关系模式设计不当而引起的?
下列各项计算机能直接执行的是
随机试题
A溶出度检查B澄明度检查C粒度检查D微生物限度检查E抗氧剂的干扰注射剂使用
正常成人脑脊液中红细胞数应为()
某施工企业于2011年3月1日取得安全生产许可证,该许可证至()届满。
根据我国《公司法》的有关规定,公司提取法定公积金的标准是()
在特定工作岗位、组织环境和文化氛围中,能够区分卓越成就者和表现平平者的可客观衡量的个人特质被称为()。
招聘计划应包括()。
导游在回答境外客人关于我国有关方针政策的问题时应根据客人情况注意()。
幼儿期是人一生中词汇量增加最快的时期。()
开元杂报(华东师大2018年研;华中师大2013年研;清华大学2016年研)
设f(x)=,且a0=1,an+1=an+n(n=0,1,2…).(1)求f(x)满足的微分方程;(2)求
最新回复
(
0
)