对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

admin2007-12-14 28

问题对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

选项

答案61

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【　　】工总线与ISA总线之间的桥梁。
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。
执行下面的程序段后，(AX)=【　　】。ARRAY　　　DW　10　DUP　(2)　　　　　　　　XOP　　AX，AX　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　MOV　　SI，SIZE　　ARRAY-　TYPE　　A
PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量
计算机网络具有的功能Ⅰ．数据通信Ⅱ．资源共享Ⅲ．实现分布式的信息处理Ⅳ．提高计算机系统的可靠性和可用性
IP网际地址基本格式有三种，其中______类地址用于中等规模情况，其中14位作为网络号，16位作为主要号。
使用8259A进行中断控制时，CPU首先应对8259A内部的各寄存器写入相应的______命令字ICW和操作命令字OCW，即要对8259A进行初始化编程。
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。　　　　　　　　　　　　　　　　．MODEL　SMALL　　　　　　　　　　　　
中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场

随机试题

下列关于免疫缺陷病的描述，不正确的是
饮在胸胁，咳逆引痛者称为
病程日久，机体失去温煦，气化功能减退，多见于病重出现冷汗淋漓，肢厥脉微，多见于
A．外阴肿痛B．痛经C．阴道炎D．宫颈癌E．外阴炎热熨法可用于治疗的病证是()
根据个人所得税法律制度的规定，下列各项在计算应纳税所得额时，按照定额与定率相结合的方法扣除费用的有()。
某办公楼共有三层，甲、乙、丙三公司分别拥有一、二、三层的所有权。丙公司未征得甲、乙公司的同意，将楼顶出租给某广告公司，由该广告公司在楼顶上树立了一块巨大的广告牌，租期1年，广告公司支付丙公司每年使用费5万元。关于丙公司的行为，以下表述正确的是哪项?
简述制宪机关与宪法的起草机关的区别。
贯穿于马克思主义中国化理论成果始终的是实事求是，实事求是是
设A，B均是n阶方阵，已知A-E可逆，｜B｜=1，且(A-E)-1=B*-E，其中B*为B的伴随矩阵．则A-1=________．
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT

最新回复(0)

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

三级数据库技术

NCRE全国计算机三级

采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【 】工总线与ISA总线之间的桥梁。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【 】方式。

执行下面的程序段后，(AX)=【 】。ARRAY DW 10 DUP (2) XOP AX，AX MOV CX，LENGTH ARRAY MOV SI，SIZE ARRAY- TYPE A

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量

计算机网络具有的功能Ⅰ．数据通信Ⅱ．资源共享Ⅲ．实现分布式的信息处理Ⅳ．提高计算机系统的可靠性和可用性

IP网际地址基本格式有三种，其中______类地址用于中等规模情况，其中14位作为网络号，16位作为主要号。

使用8259A进行中断控制时，CPU首先应对8259A内部的各寄存器写入相应的______命令字ICW和操作命令字OCW，即要对8259A进行初始化编程。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。 ．MODEL SMALL

中断处理过程的先后顺序排列正确的是( )。 ①开中断 ②关中断 ③恢复现场 ④执行中断服务程序 ⑤中断返回 ⑥保护现场

下列关于免疫缺陷病的描述，不正确的是

饮在胸胁，咳逆引痛者称为

病程日久，机体失去温煦，气化功能减退，多见于病重出现冷汗淋漓，肢厥脉微，多见于

A．外阴肿痛B．痛经C．阴道炎D．宫颈癌E．外阴炎热熨法可用于治疗的病证是()

根据个人所得税法律制度的规定，下列各项在计算应纳税所得额时，按照定额与定率相结合的方法扣除费用的有()。

简述制宪机关与宪法的起草机关的区别。

贯穿于马克思主义中国化理论成果始终的是实事求是，实事求是是

设A，B均是n阶方阵，已知A-E可逆，｜B｜=1，且(A-E)-1=B*-E，其中B*为B的伴随矩阵．则A-1=________．

采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【　　】工总线与ISA总线之间的桥梁。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。

执行下面的程序段后，(AX)=【　　】。ARRAY　　　DW　10　DUP　(2)　　　　　　　　XOP　　AX，AX　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　MOV　　SI，SIZE　　ARRAY-　TYPE　　A

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　

设A，B均是n阶方阵，已知A-E可逆，｜B｜=1，且(A-E)-1=B-E，其中B为B的伴随矩阵．则A-1=________．