首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2009-01-19
70
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树或最优二叉树
解析
扩充二叉树:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成,我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/yDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
视频卡的种类较多,在下列有关各种视频卡的功能说明中,错误的是
计算机经历了从器件角度划分的四代发展历程,但从系统结构来看,至今绝大多数计算机仍是( )式计算机。
文件控制块的内容包括( )。
把高级程序设计语言编制的源程序转换成机器能执行的程序,这是由系统软件编译器和______完成的。
编制一个程序,实现如下功能:将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如:内存中有:3EH,0FEH,5DH……(假设后面的7个数都小于3EH)结果为:0FEH,5DH,3EH……(后面跟7个字,按照从
地址码长度为二进制24位时,其寻址范围是( )。
EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的
Pentium微处理器中有一种短整数,字长为32位,采用补码表示,它所能表示的数值范围是______。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机,它所拍摄的像片能达到的最大分辨率是多少?______
关于"死锁",下列说法中正确的是
随机试题
“黑色星期五”病毒属于文件型病毒的()
眼球壁由外向内依次分为________、________和________。
患者,女,出现腹泻,查体可见皮疹,该患者最可能的诊断是
某患者,28岁,瘦高体型,半年前体检时胸片可见右肺尖部胸膜下肺大疱,今晨突感右上胸短暂刺痛,逐渐感呼吸困难,不能平卧。心率120次/分,律不齐,右肺呼吸音减弱。首先考虑此患者并发了()
下列生理过程中属于负反馈的是
属于护理程序评估阶段的内容是
打篮球属于【】
公司将一张面额为10000元,3个月后到期的商业票据变现,若银行年贴现率为5%,应付金额为()元。[上海财经大学2013研]
Tosaythatthechildlearnsbyimitationandthatthewaytoteachistosetagoodexampleoversimplifies.Nochildimitatese
SolarequipmentSinceabout1800,nearthebeginningoftheIndustrialRevolution,coal,petroleum,andgashavebeenusedata
最新回复
(
0
)