首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权W={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。
对于给出的一组权W={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。
admin
2009-01-19
52
问题
对于给出的一组权W={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。
选项
A、89
B、189
C、200
D、300
答案
4
解析
转载请注明原文地址:https://kaotiyun.com/show/HUcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
显卡的显示存储器容量越来越大,目前有些己达到64MB或128MB。其主要原因是
如何对存储器进行有效的管理,不仅直接影响到存储器的利用率,而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中,错误的是
设AL=0EOH,CX=3,执行RCL,AL,CL指令后,CF的内容为( )。
Windows98 采用的是段页式存储管理,其程序的逻辑地址空间划分为若干个长度可变的段,每一段内部又划分为大小固定的页。每页的大小为( )。
若计算机系统有五级中断,预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术,处理中断4时屏蔽3,5级中断,则在响应中断时从高到低的顺序是( )。
若两片8237A(DMA控制器)工作在级联方式且按下图连接,每个8237A优先级均固定不变,则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号,其优先级从高到低的顺序是( )。
假设就绪队列中有10个进程,系统将时间片设为200ms,CPU进行进程切换要花费 10ms,则系统开销所占的比率约为( )。
请编制程序,其功能是:内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9),求序列CK,CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如:序列AK为:30H,FFH,80H,FFH…
下图中的两片8259A工作在级联方式且优先级均固定不变,通道1、通道3、通道8和通道9的中断断请求信号按优先级从低到高排列的正确顺序是______。A)通道1、通道3、通道8、通道9B)通道1、通道8、通道3、通道9C)通道3、通道9、通道8、
随机试题
一患者突然咯血200mL,既往间断咳嗽,咳脓痰20余年。该患者咯血最可能的原因是()
Evenplantscanrunafever,especiallywhenthey’reunderattackbyinsectsordisease.Butunlikehumans,plantscanhavethei
患儿5岁,弛张高热,气促,咳嗽有黄痰,突然出现明显的呼吸困难、烦躁、剧烈咳嗽、面色发绀、不能平卧,查体:胸廓饱满,叩诊上方呈鼓音、下方胸廓叩诊呈实音,听诊呼吸音减弱,心率140次/min,肝大肋下0cm,可能合并
A公司2015年和2016年有关委托代销的资料如下。(1)2015年12月6日A公司委托B公司销售甲商品1000件,每件单位成本为O.8万元,每件协议价为1万元(不含增值税额),商品已发出。合同约定B公司对外销售价格可自行决定但最高不得超过每件1.5万元
在人类的历史上,文明冲突的现象一直存在,或者说,政治和经济的利益常常披着文明精神的外衣发生冲突,但另一方面,____________。甚至可以说,冲突具有短暂性,而融合具有留存性和长远性。在许多情况下,冲突本身也成为融合的工具。填入划横线处最恰当的是(
“大家快看,前面就是三峡工程建设工地!”这种导游讲解语调是()。
园名意为和煦普照之日光,喻父母之恩德的是()。
为检验卤代烃(R—X)中的X元素,有下列实验操作:①加热煮沸;②加入硝酸银溶液;③取少量卤代烃;④加入稀硝酸酸化;⑤加入氢氧化钠溶液;⑥冷却。正确操作的先后顺序是()。
人们常说第一只有一个,但是也有人说得第一并不难,只要愿意另起一行。每个人都是第一。你怎么看?
巴黎圣母院是著名的_______式建筑之一。
最新回复
(
0
)