首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2009-01-19
45
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树或最优二叉树
解析
扩充二叉树:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成,我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/yDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98环境下,系统支持F面4种文件系统:Ⅰ.FAT12Ⅱ.FAT16Ⅲ.FAT32Ⅳ.CDFS硬磁盘存储系统可采用的文件系统为
8237 DMA 控制器本身有16位的地址寄存器和字节计数器,若附加有4位的页面地址寄存器,则可以在容量为【 】的存储空间内进行DMA数据传送。
从1990年Microsoft公司推出Windows3.0以来,Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中,正确的是
下面指令序列执行后完成的运算中,正确的算术表达式为( )。 HOV AL, BYTE PTR X SHL AL,1 DEC AL MOV BYTE PTR Y,AL
操作系统中的下列功能,与硬盘没有直接关系的是( )。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
在RS-232C标准中,规定发送电路和接收电路采用( )接收。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。
随机试题
在组织购买类型中,决策过程最简单的是()
病人的肢体能够抬高离开床面,但不能抵抗阻力,则他的肌力属于( )。
磺胺类药物的抗菌机制是
患者肛门周围红肿疼痛5天,高热身痛,时有神昏谵语,口渴喜饮,腹胀便秘。检查:截石位肛门5点处见6cm×3cm肿块,表面灼热,无波动感。舌红绛,苔黄燥,脉弦数。其证型是
下列有关桩的入土深度的控制,说法正确的是()。
某投资项目的报酬率呈正态分布,其期望值为15%,标准差为3.87%。则该项目肯定盈利,不会出现亏损。()
《金蛇狂舞》是________根据我国古老的民间乐曲________改编的。在对比乐段中,上下句对答呼应,句幅逐层减缩,采用了________的旋法。
Shewasgratefultohimforbeingsogoodtoher.
Governmentsthroughouttheworldactontheassumptionthatthewelfareoftheirpeopledependslargelyontheeconomicstrength
A、Theyaretoofarawayfromtheearth.B、Ourskinisimmunetotheradiation.C、Theozonosphereprotectsusfromit.D、Thetree
最新回复
(
0
)