首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
11
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树或最优二叉树
解析
扩充二叉树:当二叉树里出现空的子树时,就增加新的特殊的结点――外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成,我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/VSqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
MS-SQLServer数据库系统的核心是()。
在通信网中,为了防止当发送能力大于接收能力时造成数据丢失的现象,要进【】。
在最坏情况下,冒泡排序的时间复杂度为【】。
在以下各条叙述中,正确的叙述有几条()。(1)数据库避免了一切数据重复(2)数据库减少了数据冗余(3)数据库中,如果模式改变、则需将与其有关的子模式做相应改变,否则用户程序需改写(4)数据库中的存储模式如有改
下列关于操作系统中文件管理的描述中,不正确的是()。
计算机的应用领域很广泛,其应用最广泛的领域是________。
用树的前序遍历和中序遍历可以导出树的【】遍历。
就资源管理和用户接口而言,操作系统的主要功能包括:处理器管理、存储管理、设备管理和_________。
下列关于线性表、栈和队的叙述,错误的是________。
“查询没有学习成绩的学生的学号和课程号”的SQL语句是在“查询选修课程号为C04,且成绩在80分以上的所有学生的学号和姓名”的SQL语句中,将使用的表有
随机试题
梯形图两边的两条竖线就是电源。()
乙烯氧化生产环氧乙烷工艺中所选用的催化剂为银,抑制剂为二氯乙烷()。
用于表示开工或完工的相邻工序在时间上的分界点的是【】
A、呼吸衰竭B、循环衰竭C、头痛、腰痛、眼眶痛D、皮肤瘀点、瘀斑E、相对缓脉属于流行性出血热典型表现的是
A.肾盂癌B.前列腺癌C.急性膀胱炎D.急性肾盂肾炎E.前列腺增生症
病史中最主要的部分是
根据证券法律制度的规定,下列主体中,对招股说明书中的虚假记载承担无过错责任的是()。
中国注册会计师执业准则体系包括鉴证业务准则、相关服务准则和会计师事务所质量控制准则。下列关于鉴证业务准则的叙述错误的是()。
所有的战争和混乱都是在没有协商、无理可讲的时候发生的,讲理和协商都离不开语言,然而,并非有语言的地方就自动会有说理,有语言的地方必须有自由才能有说理。由此可以推出()。
假定一个处理器正在执行3道作业,Ⅰ作业以计算为主,Ⅱ作业以输入/输出为主,Ⅲ作业以计算与输入/输出为主。应该如何赋予它们占有处理器的优先级,使得系统效率较高?
最新回复
(
0
)