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

admin2009-01-19 82

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

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

答案4

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

20多年来，微处理器的发展非常迅速。下面是关于微处理器发展的一些叙述：　　　　①微处理器中包含的晶体管越来越多，功能越来越强大　　　　②徼处理器的主频越来越高，处理速度越来越快　　　　③微处理器的操作使用越来越简单方便　　　　④微处理器的性能价格比
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络十的各个节点机，把一个端口接收到的信息向所有端口分发出去，这种网络设备是______。
若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)二34H，执行LEASI，[BX]指令后，SI寄存器的内容是
下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为
下图中的两片8259A工作在级联方式且优先级均固定不变，通道1、通道3、通道8和通道9的中断断请求信号按优先级从低到高排列的正确顺序是______。A)通道1、通道3、通道8、通道9B)通道1、通道8、通道3、通道9C)通道3、通道9、通道8、

随机试题

八纲中的虚实辨证是辨别疾病的
下列化合物中，具有发泡性质的有()。
A．切诊B．闻诊C．听诊D．望诊E．扪诊通过触按患者脉搏或身体其他部位以了解病情的方法是
甲向乙借款20万元，6个月内归还，甲将自己的一间房屋抵押给乙以作担保并办理了登记。后甲将该房屋出租给丙居住，租期2年，但未将出租房屋一事通知乙，亦未告知丙该房已抵押给乙。后甲到期不能偿还借款，乙提起诉讼，将该房屋拍卖给丁。则下列说法中正确的是：()
已知正弦交流电压u的初相位角为-45°，有效值为100V，则t=0时刻u的瞬时值为(　　)。
先行组织者可以分为【】
汤因比曾这样评价一件史事：“顺利地在旧瓶里装了新酒，还不至于引起旧瓶的爆炸。”并认为：“这可以说是一种宪法方面的胜利，这种胜利应该当作一种惊人的技艺。”汤因比所评价的是()。
公文文稿签发前，应当由()进行审核。
①回家，意味着亲人团聚、阖家团圆，更意味着对家庭传承的触摸、向家风传统的回归②对领导干部而言，家风更是砥砺品行、干事创业不可或缺的精神指针③家，不仅是情感牵挂，更是一个人安身立命、修身立德的精神起点④家风犹如家庭成员的精神纽带，是道德品质的世代积累，
Thegovernmentistryingtodosomethingto______betterunderstandingbetweenthetwocountries.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)二34H，执行LEASI，[BX]指令后，SI寄存器的内容是

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是( )。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是( )。

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为

八纲中的虚实辨证是辨别疾病的

下列化合物中，具有发泡性质的有()。

A．切诊B．闻诊C．听诊D．望诊E．扪诊通过触按患者脉搏或身体其他部位以了解病情的方法是

已知正弦交流电压u的初相位角为-45°，有效值为100V，则t=0时刻u的瞬时值为( )。

先行组织者可以分为【】

汤因比曾这样评价一件史事：“顺利地在旧瓶里装了新酒，还不至于引起旧瓶的爆炸。”并认为：“这可以说是一种宪法方面的胜利，这种胜利应该当作一种惊人的技艺。”汤因比所评价的是()。

公文文稿签发前，应当由()进行审核。

Thegovernmentistryingtodosomethingto______betterunderstandingbetweenthetwocountries.

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。

已知正弦交流电压u的初相位角为-45°，有效值为100V，则t=0时刻u的瞬时值为(　　)。