首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2009-01-19
24
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为l的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。
哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。
由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/ZrcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若定义DATA DW 1234H,执行MOV BL,BYTE PTR DATA指令后,(BL)=【 】。
在Wndows 98环境下,如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行,则系统当前有( )个虚拟机工作?
超文本采用网状结构组织信息,各结点间通过【】链接。
在80×86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
在异步串行通信中,使用波特率来表示数据的传输速率,它是指( )。
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述: Ⅰ.所有PC机键盘的布局和按键个数都相同 Ⅱ.PC机键盘的代码生成由键盘和BIOS共同完成,BIOS负责把按键的位置编码转换为ASCII码 Ⅲ.PC机键盘上各个功能键的功能
线程也可以称为“轻量级进程”(Lightweight Process),它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。
Windows98所支持的设备驱动程序主要有三种:实模式DOS驱动程序、实模式Windows驱动程序和______驱动程序。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中,W为总线数据宽度(总线位宽/8);F为总线工作频率;N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位,总线工作频率为8MHz,完成一次数据传送需2个总线时钟周期时,总线数据传输
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
随机试题
窦性心动过速首选用:
WHO健康权指
以下哪种行为属于抢劫罪的法定加重情形,应被判处10年以上有期徒刑、无期徒刑、死刑?()
下列属于疏散行动时间的是()。
张老师根据自己班级的情况,为解决班级内部班干部的人际关系问题,建立和谐融洽的班级氛围,自主开发了“和谐人际”的班级课程,这体现了教师()。
王、赵二人各以20%与80%的份额共有一问砖窑,出租给汪某,现王某欲将自己的份额转让,请问下列表述中哪一种说法是正确的?()
儿童对他人行为的归因受到_____________和_____________的影响。
求函数f(x)=ln(1-x-2x2)的幂级数,并求出该幂级数的收敛域.
CharlotteSalomon’sbiographyisareminderthatthecurrentsofprivatelife,howeverdiverted,dislodged,ortwistedby(i)___
Nowtheincomegapisgettingwiderandwider.Insomeprivatelyownedfirms,【B1】______,orforeign-fundedcompanies,an【B2】____
最新回复
(
0
)