对于给出的一组权W={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。

admin2009-01-19 52

问题对于给出的一组权W={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。

选项 A、89
B、189
C、200
D、300

答案4

解析

转载请注明原文地址:https://kaotiyun.com/show/HUcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

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)

对于给出的一组权W={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。

三级数据库技术

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…

一患者突然咯血200mL，既往间断咳嗽，咳脓痰20余年。该患者咯血最可能的原因是()

Evenplantscanrunafever,especiallywhenthey’reunderattackbyinsectsordisease.Butunlikehumans,plantscanhavethei

患儿5岁，弛张高热，气促，咳嗽有黄痰，突然出现明显的呼吸困难、烦躁、剧烈咳嗽、面色发绀、不能平卧，查体：胸廓饱满，叩诊上方呈鼓音、下方胸廓叩诊呈实音，听诊呼吸音减弱，心率140次/min，肝大肋下0cm，可能合并

“大家快看，前面就是三峡工程建设工地!”这种导游讲解语调是()。

园名意为和煦普照之日光，喻父母之恩德的是()。

为检验卤代烃(R—X)中的X元素，有下列实验操作：①加热煮沸；②加入硝酸银溶液；③取少量卤代烃；④加入稀硝酸酸化；⑤加入氢氧化钠溶液；⑥冷却。正确操作的先后顺序是()。

人们常说第一只有一个，但是也有人说得第一并不难，只要愿意另起一行。每个人都是第一。你怎么看?

巴黎圣母院是著名的_______式建筑之一。

设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，则系统开销所占的比率约为(　　　)。