首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。
admin
2009-02-19
37
问题
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念：当二叉树里出现空的子树时，就增加新的特殊的节点——外部节点。对于原来的二叉树中度为1的分支节点，在它下面增加一个外部节点；对于原来二叉树的树叶，在它下面增加两个外部节点。哈夫曼树构成：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路径长度最小。由哈夫曼树的构成我们得知，题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/h7cZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
RS-232C标准在OSI参考模型中属于( )。
在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。
下列程序执行后，(BX)=_______。 MOV CL，7 MOV BX，8016H SHR BX，CL
Window98中包含了两种调度程序：主调度程序和【 】，它们共同协调，控制着多个进程的运行。
指纹考勤机通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特征信息，这些指纹
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
下列关于μC／OS～Ⅱ操作系统内核任务调度的说法中，不正确的()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。
随机试题
阅读《道士塔》中的一段文字，然后回答问题。就在这时，欧美的学者、汉学家、考古家、冒险家，却不远万里、风餐露宿，朝敦煌赶来。他们愿意变卖掉自己的全部财产，充作偷运一两件文物回去的路费。他们愿意吃苦，愿意冒着葬身沙漠的危险，甚至做好了被打、被杀的准备
∫f(x)fˊ(x)dx=________．
我国古代社会占第一位的教育内容是（ ）。
硝苯地平在临床上用于
患者，女，12岁，右上第二乳磨牙龋洞已露髓。若X线检查根吸收1/2，有继承恒牙，首选治疗A．盖髓术B．拔除C．根尖诱导成形术D．根管治疗术E．暂不处理
未经法定机关核准，擅自公开或者变相公开发行证券的，下列表述中正确的有()。Ⅰ．责令停止发行Ⅱ．对直接负责的主管人员和其他直接责任人员给予警告，并处以一定数额的罚款Ⅲ．退还所募资金并加算银行同期存款利息，并处以非法所募资金金额1％以上5％以下的
通常为入境旅游团队办理住宿登记手续的人员是()。
()是继2岁之后正常儿童出现强迫现象的又一高峰年龄。
()对于企业相当于裁判对于()
在抗战时期,中国共产党制定了抗日民族统一战线策略总方针,其主要内容是
最新回复
(
0
)
