首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-10-20
54
问题
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
C
解析
首先找出两个最小的w值设为w1和w2，然后对m-1个权w1+w2，w3…，Wm，来求解这句问题。
转载请注明原文地址:https://kaotiyun.com/show/R70Z777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下叙述中，正确的是( )。
某计算机主频为8MHz，每个机器周期平均含2个时钟周期，每条指令平均有5个机器周期，则该机器的平均指令执行速度为【 】MIPS。
根据光在光纤中的传播方式，当前有两大类常用的光纤：【 】和单模光纤。
广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是( )。
以下指令序列的功能是( )。 DATA SEGMENT SS DB? DATA ENDS
决定磁盘存储器数据存取速度最重要的3个性能参数是( )。
汇编语言源程序经汇编后不能直接生成( )文件。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析
随机试题
婴幼儿洗手时，手臂应()。
畸形工件的划线有什么特点?
何谓腐蚀疲劳?
公证机构在办理提存公证时，应重点审查哪些事项?
甲状腺扫描为冷结节，可能是
在常见的算法交易策略中，()是根据特定的时间间隔，在每个时间点上平均下单的算法。
外商投资企业必须符合下列哪些条件才能作为发起人()
个体商户李某于2008年3月8日在本市取得工商营业执照，于同年5月10日办理了税务登记。2009年1月15日，李某因有严重的制假贩假行为被工商行政管理部门吊销了工商执照。李某未办理任何手续，将税务登记证卖给他人后销声匿迹。根据上述资料回答下列问题：税
发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要______转型的大势，也要考虑现实的国情；既要______未来的发展，也要减轻当下的痛苦。填入划横线部分最恰当的一项是：
A2一B2=(A+B)(A—B)的充分必要条件是__________．
最新回复
(
0
)
