首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
admin
2009-02-19
55
问题
对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
选项
答案
200
解析
根据霍夫曼算法构建的扩充二叉树如下图：
转载请注明原文地址:https://www.kaotiyun.com/show/M4cZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
第15题程序中的XOR DX,DX指令可以用功能等效的【 】指令替换。
多媒体计算机系统的两大组成部分是( )
Windows 2000是基于下列哪一个版本的Windows操作系统发展而来的?( )
从集线器具有的功能及可提供的服务，大体可以分为智能集线器和______两类。
在应用程序的地址空间中，页面会有( )状态。
算术移位指令SHR用于( )。
在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。
Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
随机试题
滴虫阴道炎典型的白带性状是
Nowadaysmostpeopledecidequite【61】whatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【62】whenwewerefif
A．相畏B．相须C．相使D．相恶E．相杀一种药物能减轻另一种药物的毒烈性，这种配伍关系是
A．敏感化作用B．拮抗作用C．无关作用D．增加毒性E．增加疗效磷霉素使细菌细胞壁受损变薄利于阿莫西林进入菌体属于()。
工作场所的职业病危害因素可分为物理因素、化学因素和生物因素。下列危害因素，不属于作业场所物理性职业病危害因索的是()。
学生在看书时，用红色划出重点，以便重新阅读，这是利用知觉的整体性。()
2003年，浙江省谷物类粮食种植面积为113．62万公顷(注：1公顷=15亩)，比上年减少22．79万公顷；谷物类粮食的总产量达700．60万吨，比上年减少141．68万吨。以下关于2003年谷物类粮食的生产情况的说法中，不正确的一项是()。
设二次型f(x1，x2，x3)=3x12+3x22+5x32+4x1x3—4x2x3。写出二次型的矩阵表达式；
设f(x,y)=，则f(x,y)在点（0,0）处（）.
Whichonebelowistrueaccordingtothenews?
最新回复
(
0
)
