首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2009-02-19
44
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的节点——外部节点。对于原来的二叉树中度为1的分支节点,在它下面增加一个外部节点;对于原来二叉树的树叶,在它下面增加两个外部节点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/h7cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点,是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中,错误的是( )。
把数据同时存放在两个或者多个硬盘驱动器上,每个驱动器存放一份拷贝的技术称为【 】。
在开放系统互连(OSI)模型中,计算机接收数据的入口和出口是( )。
若定义VAR DB 2DUP(1,2,2DUP(3),2DUP(1)),则在VAR存储区内前5个单元的数据是______。
下面程序段中,当满足条件转到NEXT标号执行时,AL中的值正确的是______。 CMP AL,0FBH JNL NEXT … NEXT......
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
μC/OS—Ⅱ操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—Ⅱ函数:Ⅰ.OSStart
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
唯支持细胞综合征的曲精小管病理改变是:
在C语言中,合法的字符常量是()
《秋水》开头部分有一段对河水和海两种景象的描写,其主要寓意是()
对于围绝经期功血患者的手术治疗哪些方法是错误的:
心理治疗按治疗对象分类,不包括
以苯二氮卓受体为作用靶点的药物有()。
【2008年真题】下列方法中,可用于编制施工项目成本计划的是()。
根据“市场机会潜在吸引力与成功概率分析矩阵”,以下说法正确的是()。
阅读下列三个有关材料。材料一化学课程标准的内容标准根据生产、生活中的应用实例或通过实验探究,了解钠、铝、铁、钢等金属及其重要化合物的主要性质,能列举合金材料的重要作用。材料二教科书的知识结构体系第1章认识化学科学第2章元素与物质世
某校新生孙某对牛奶过敏,开学时其家长未将此事告知学校。一天,孙某由于太渴,误喝了学校午餐提供的牛奶,后来出现了恶心、呕吐、腹泻等症状,被紧急送往医院。此次事故中应当承担责任的是()。
最新回复
(
0
)