首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-10-20
48
问题
对于给出的一组权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://jikaoti.com/ti/fFo7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于计算机的叙述中，错误的是( )。
有关RS-232C的技术，错误的说法是( )。
下列叙述中，不是8086工作在最小模式的特点的是( )。
PC机中的数字声音有多种不同的类型，下列( )不是声音文件。
80286在保护虚地址模式下，虚拟空间为( )。
在DMA方式下CPU与总线的关系是( )。
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。
在80×86宏汇编语言中，下列指令性语句的格式正确的是
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。
随机试题
A．封闭抗体B．抗子宫内膜抗体C．抗精抗体D．AsAbE．抗磷脂抗体自身免疫性卵巢炎
假设可以比较准确地估计公司破产的可能性和破产成本。那么这些预期破产成本将由债权人和股东共同承担。()
男性，68岁，反复咳嗽、咳痰十余年，近两年来咳嗽、咳痰加重，并出现呼吸气促，呈渐进加重。查体：桶状胸，语颤减弱，叩诊呈过清音，心浊音界缩小，肺下界下移，两肺呼吸音减弱，本病例最可能的诊断是
A．变更注册B．注销注册C．重新注册D．不予注册E．暂缓注册医师因考核不合格被责令暂停执业活动3～6个月，期满后再次考核仍不合格的，由县级以上卫生行政部门对其
毒性药品是指
木材的干缩湿胀变形在各个方向上有所不同，变形量从小到大依次是()。
下列属于泄露客户信息的行为是()。
导游常用的目光语是“正视”，让游客从中感到()。
村里有两家因为宅基地问题发生械斗事件，你是村支书，如何处理?
(29)是Intrnet公用网络平台和银行内部金融网络专用平台之间的安全接口。
最新回复
(
0
)
