首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-01-19
45
问题
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
4
解析
根据具有最小带权外部路径长度的扩充二叉树的算法,它的长度为:2×16+2×21+2×30+10×3+3×12=200。
转载请注明原文地址:https://kaotiyun.com/show/6NcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于PC机主板的叙述:Ⅰ.主板上包括CPU捕槽Ⅱ.主板上包括存储器插槽Ⅲ.主板上包括I/O接口Ⅳ.主板上包括I/O总线插槽上述叙述中,正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)
PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时,一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。
以下是有关独立显卡的叙述,其中错误的是______。A)显卡中的GPU主要用于图形和图像处理B)显卡将位图数据进行数模转换或编码处理后发送给显示器C)显卡中的VRAM仅能存储屏幕上的位图数据,其容量通常为几兆字节D)目前主流显卡支持的显示分
硬盘的平均等待时间是指( )。
RISC芯片的特点之一是( )
输入设备用于向计算机输入信息。下列设备中,哪种不是输入设备?______
超文本采用网状结构组织信息,各结点间通过【】链接。
数字视频的数据量非常大,VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码,每秒钟的数码率大约是______Mbps。
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
随机试题
某患者,女,18岁。外出旅游时突然发热,5小时后体温达39.8℃,大便2次,呈水样便,遂至医院急诊。查体:体温39.5℃,血压80/60mmHg,面色苍白,四肢冷,脉搏细数,神志模糊。血象:白细胞19×109/L,中性粒细胞83%,淋巴细胞17%。粪便检查
辐射逆温往往发生在
(2016年)微生物细胞能量的主要来源是()。
根据《城乡规划法》,城乡规划主管部门提出出让地块的规划条件包括()
ABC公司是一项诉讼案的被告,原告提出了$1000000赔偿要求。原告声称,在将ABC公司的新产品出售给某一竞争对手之后,ABC开除了原告。因为原告在交易过程中收取了一些佣金,但是ABC公司并没有对此有明确的政策。律师认为,ABC公司较有可能(quite
杜威“教育即生活”的观点,体现在德育中与()的精神相一致。
设i是虚数单位,则()
以下说法不正确的是()。
设n个随机变量X1,X2,…,Xn是独立同分布,且D(Xi)=σ2,,则().
面向对象方法中,继承是指()。
最新回复
(
0
)