首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权W={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。
对于给出的一组权W={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。
admin
2009-01-19
63
问题
对于给出的一组权W={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。
选项
A、89
B、189
C、200
D、300
答案
4
解析
转载请注明原文地址:https://www.kaotiyun.com/show/HUcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
现行PC机中普遍采用的ISA总线(AT总线),其I/O插槽能够支持的存储器地址线有( )。
基本总线周期划分为T1、T2、T3和T4四个状态的CPU,当它执行一个正常的存储器读总线周期时,系统规定:读命令在丁2开始时产生,T4开始时结束,则访问存储器地址信号的发出应在( )。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失,需定时给电容上的电荷进行补充,这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的,该过程称为DRAM的______。
串操作指令中,有REPNZ前缀的指令结束的条件是( )。
若计算机系统有五级中断,预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术,处理中断4时屏蔽3,5级中断,则在响应中断时从高到低的顺序是( )。
若两片8237A(DMA控制器)工作在级联方式且按下图连接,每个8237A优先级均固定不变,则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号,其优先级从高到低的顺序是( )。
在中断控制方式下,CPU和外设在大部分时间里是
评价一种图像压缩算法优劣的方法不包括
假设就绪队列中有10个进程,系统将时间片设为200ms,CPU进行进程切换要花费 10ms,则系统开销所占的比率约为( )。
随机试题
A.萎缩型子宫内膜B.子宫内膜腺囊型增生过长C.黄体功能不全D.黄体萎缩不全E.子宫内膜非典型性增生子宫内膜癌的癌前期改变是
小儿,4个月。1周前患上呼吸道感染,体温低热、咳嗽、流鼻涕。持续2~3天后症状减轻,但咳嗽逐渐加重,且以夜间更为明显。今日突发接连不断的痉挛性咳嗽数次,就医后诊为百日咳。该病并发症多出现于()
下列劳动合同条款,属于必备条款的是()。
宏观上看,企业强化绩效管理的目的是提高()。
以“老师该如何培养幼儿的自信心”为题,写一篇文章。要求:主题明确,结构合理,语句通畅,不少于800字。
研究者在研究报告中应该呈现的统计内容是()
5个人以摸彩方式决定谁得一张电影票,今设A表示“第i个人摸到”,i=1,2,3,4,5,则下列结论中不正确的是().
有如下类定义:classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
A、Makingdresses.B、Decoratinghats.C、Makingfans.D、Makingfastfood.A
A、Washingplates.B、Clearingtables.C、Shiningshoes.D、Sweepingthefloor.C细节题。短文中提到,6岁时thespeaker的第一份工作是给客人擦鞋(shiningshoes
最新回复
(
0
)