首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
admin
2010-07-20
13
问题
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
选项
答案
200
解析
根据霍夫曼算法,可以得到如下扩充二叉树:
其带权外部路径长度:16*2+21*2+30*2+10*3+12*3=200
转载请注明原文地址:https://kaotiyun.com/show/syvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若有关系模式R(A,B,C），下列叙述中________是正确的。Ⅰ．AB→→C一定成立Ⅱ．A→→BC一定成立Ⅲ．AB→C一定成立Ⅳ．A→BC一定成立
代数据库系统(或新一代数据库系统)是【】技术和数据库技术相结合的系统。
文件系统提供按名存取功能，要求用户在读文件之前调用【】文件操作。
以下关于数据的逻辑结构的叙述中，_______是不正确的。
网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【】。
在数据库技术中，________数据模型是数学化模型。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的______完成。
在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为【】。
消息机制是进程间通信的手段之一，一般包括消息缓冲和【】。
当前应用开发中，用户对工具的需求是十分复杂的。一般来说，要求提高开发和运行效率；降低开发和维护费用；应用系统具有先进性；代码具有可重用性等。然而现在，一些应用开发工具存在许多问题，如：【】、【】、【】和【】。
随机试题
据国家统计局的一份研究报告测算，1997年我国实现国内生产总值74772.4亿元，其中公有经济实现56676.2亿元，非公有经济实现18096.2亿元，分别占整个国民经济的75.8％和24.2％。在公有经济中，国有经济实现31295.6亿元，集体经济实现2
根据《国有企业法律顾问管理办法》的规定，企业总法律顾问应当同时具备的条件包括()。
监狱和其他执行机关在刑罚执行中，如果认为判决有错误或者罪犯提出申诉，应当转请( )处理。
甲公司中止交货并要求乙公司提供担保，行使的是《合同法》规定的()。丙公司()对该机床行使留置权。
下列关于我国金融债的说法，错误的是()。
以动作活动的方式固定下来的经验系统是()。
下列关于陆地环境的整体性叙述，正确的是（）。
团体同质性会影响信度吗?如果会，怎么影响?为什么?
已知矩阵A与B相似，其中求x与y；
Atthemeetingbothsidesexchangedtheirviewsonawidescopeoftopicstheywereinterestedin.
最新回复
(
0
)
