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

admin2007-12-14 30

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

选项

答案61

解析

转载请注明原文地址:https://jikaoti.com/ti/iXQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

声卡是多媒体计算机的一种重要的组成部件。下面关于声卡的叙述中，错误的是
下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?
假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。
CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。
视频采集卡基本功能是将模拟视频信号经过取样、量化以后转换为数字图像并输入到主机。视频采集的模拟视频信号可以来自(　　　)。
下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。　　　　　　　　　　　　　　　　．MODEL　SMALL　　　　　　　　　　　　
下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-
在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。
中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场

随机试题

差动放大电路如图2—14(a)和图2—14(b)所示，设β1=β2=60，rbe1=rbe2=1kΩ，RW=2kΩ，其滑动端调在RW／2处，RC1=RC2=10kΩ，RE=5．1kΩ，RB1=RB2=2kΩ，+VCC=+12V，－VEE=－12V。试比较这
肝细胞癌摄取67Ga，显像剂聚集的主要部位是
女性，40岁，低热半年，牙龈易出血，全身浅表淋巴结肿大，肝右肋缘下3cm，脾肋下10cm。化验：血红蛋白110g/L，白细胞计数200×109/L，原粒及早幼粒为6%，骨髓原粒为2%，Ph染色体(+)。诊断为
被告人孟某因受贿嫌疑被县人民检察院逮捕，被关押在县看守所。2013年2月4日，本案被起诉到县人民法院。2月7日，孟某在看守所因突发脑溢血抢救无效死亡。对此，县人民法院应当如何处理本案?()
下列关于全面预算中的资产负债表预算编制的说法中，正确的有()。
某市计划投资兴建地铁项目，该项目建设包括：①线路总长为15km，均为地下线；②10座地下车站；③8座地下牵引变电站。已知该项目总计划投资12亿元，工程的建设涉及文物古迹、市中心、学校和工厂等区域，并且施工地段还有给水、热力、电力、天然气等各类地下管线。根据
秦朝的法律形式中，对法律条文、术语、律义作出的具有法律效力的解释被称为()
设一设备在时间长度为t的时间内发生故障的次数N(t)～P(λt)．(1)求相继两次故障之间时间间隔T的概率分布；(2)求设备在无故障工作8小时下，再无故障工作8小时的概率．
Wherecanthetwospeakersprobablybe?
A、Takeherbalmedicine.B、Seeanotherdoctor.C、Drinkchickensoup.D、Stayinbed.A细节题。四个选项都是关于养病措施的动词短语。对话中女士建议男士尝试她母亲的中药茶，因此选

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

声卡是多媒体计算机的一种重要的组成部件。下面关于声卡的叙述中，错误的是

下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?

假设AX 和BX 寄存器中存放的是有符号数，为了判断AX 寄存器中的数据是否大于BX寄存器中的数据，应采用下面( )指令序列(注：label 为标号)。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为( )。

视频采集卡基本功能是将模拟视频信号经过取样、量化以后转换为数字图像并输入到主机。视频采集的模拟视频信号可以来自( )。

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

下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有( )。

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

差动放大电路如图2—14(a)和图2—14(b)所示，设β1=β2=60，rbe1=rbe2=1kΩ，RW=2kΩ，其滑动端调在RW／2处，RC1=RC2=10kΩ，RE=5．1kΩ，RB1=RB2=2kΩ，+VCC=+12V，－VEE=－12V。试比较这

肝细胞癌摄取67Ga，显像剂聚集的主要部位是

女性，40岁，低热半年，牙龈易出血，全身浅表淋巴结肿大，肝右肋缘下3cm，脾肋下10cm。化验：血红蛋白110g/L，白细胞计数200×109/L，原粒及早幼粒为6%，骨髓原粒为2%，Ph染色体(+)。诊断为

被告人孟某因受贿嫌疑被县人民检察院逮捕，被关押在县看守所。2013年2月4日，本案被起诉到县人民法院。2月7日，孟某在看守所因突发脑溢血抢救无效死亡。对此，县人民法院应当如何处理本案?()

下列关于全面预算中的资产负债表预算编制的说法中，正确的有()。

秦朝的法律形式中，对法律条文、术语、律义作出的具有法律效力的解释被称为()

设一设备在时间长度为t的时间内发生故障的次数N(t)～P(λt)．(1)求相继两次故障之间时间间隔T的概率分布；(2)求设备在无故障工作8小时下，再无故障工作8小时的概率．

Wherecanthetwospeakersprobablybe?

A、Takeherbalmedicine.B、Seeanotherdoctor.C、Drinkchickensoup.D、Stayinbed.A细节题。四个选项都是关于养病措施的动词短语。对话中女士建议男士尝试她母亲的中药茶，因此选

假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。

视频采集卡基本功能是将模拟视频信号经过取样、量化以后转换为数字图像并输入到主机。视频采集的模拟视频信号可以来自(　　　)。

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。

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