首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
35
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点--外部结点。对于原来的二叉树中度为l的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/agqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点,但下面列出的特点中哪一个不是数据库阶段的特点?()。
计算机病毒是一段程序或一组指令,下面关于它的特点的叙述准确的是()。
在数据库设计的四个阶段中,每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于【】设计阶段。
计算机系统中,【】通常用8位二进制组成,可代表一个数字、一个字母或一个特殊符号。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
PowerBuilder采用【】的程序设计方法。
数据库维护阶段的故障维护工作是指()。
一个已经具备运行条件,但由于没有获得CPU而不能运行的进程处于________。
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中,是属于数据控制功能的语句。
SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。
随机试题
农业资本家在优等地进行投资和追加投资获得的超额利润是______、______。
教育学形成一门独立学科的标志是出版了【】
纯化蛋白质的技术多种多样,下面对给定蛋白质有专一性的纯化技术是
可以进行双重造影的检查方法是
新生儿颅内出血应采取
会计电算化档案包括()等数据。
填入下列横线处的词语,最恰当的一项是()。讽刺是要夸大的,但不能无中生有,______。
洋务派创办的第一个规模较大的近代军事工业企业是()。
刘某从部队转业到保险公司工作。为尽快入门,他购买了几本保险读物。通过学习,了解到风险与保险有着紧密联系,即无风险无保险。但具体到单一风险事件来说,其损失发生频率与损失程度对损失结果有着重大影响。从实际情况看,风险事件发生的频率和损失程度有四种组合:一是发生
Sugar—FriendVSEnemyA)Sugariseverywhere.It’sinourdrinks,it’sinourfoods,andit’shiddeninplacesweneverwouldth
最新回复
(
0
)