首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2009-01-19
47
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的节点——外部节点。对于原来的二叉树中度为1的分支节点,在它下面增加一个外部节点;对于原来二叉树的树叶,在它下面增加两个外部节点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/WCcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98支持多种文件系统,如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大,但根目录下最多只能存储500多个文件,则该硬盘可能采用了【 】文件系统。
在Windows98中,下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备,使多媒体设备的控制操作与特定的硬件无关。
运行某程序时,假如存储容量不够,可通过( )来解决。
主存储器采用( )方式。
在段定义中,( )是默认的定位类型。
在数据通信中,为了提高线路利用率,一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等,目前ADSL采用的是【 】多路复用技术。
根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理: (1)若L的第i位为1,将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0,SOURCE[i]不变 例如:L=0005转换之前:67H,
TESTVER,55H JZZERO.ZERO:...上述程序段中,当变量VAR的内容为何值时,执行JZZERO条件转移指令后,可满足条件转至ZERO处( )。
在机器中为了达到中西文兼容的目的,为区分汉字与ASCII码,规定汉字机内编码的最高位为( )。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
随机试题
分析组织行为学两重性的来源。
亚临床型甲状腺功能亢进症的特点为
A.气芳香,味微苦B.气香特异,味微苦C.气芳香,味微涩而辛凉D.气微,味微苦E.揉搓后有特殊的清凉香气,味辛凉薄荷的气味
阴水可见痄腮可见
根据《立法法》的规定,只能制定法律的事项包括:()
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮,委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革。承运船舶在帕腊纳瓜港装货启运,航经大阪,又泊停釜山港转“HANSASTAVANGER”号轮HV300W航次(提单号:
下列选项中,属于服务不当的情况是()。
某市市委和市政府2009年2月24日召开联席会议,会上就2009年该市区县级领导干部公推公选工作作出安排,决定联合制发一份序号为13号的文件进行部署。2月26日,市委领导签发了该文件。2月27,市政府领导也签发了该文件。该文件于2月28日由委办公室制发完毕
"Intelligence"atbestisanassumptiveconstruct--themeaningofthewordhasneverbeenclear.【61】Thereismoreagreementon
GettingtheBestValueforTimeAreyousatisfiedwithwhatyouachieveinthehoursspentstudying,ordoyouwonderwhere
最新回复
(
0
)