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

admin2006-10-10 78

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

选项

答案61

解析霍夫曼树是具有最小带权路径的扩充二叉树。本题对应的霍夫曼树中，5，6在第三层，8在第二层，12在第一层，带权外部路径长度为12×1+8×2+(5+6)×3=61。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面(　　　)文件不能被“Windows　媒体播放器”软件播放。
在Pentium　微处理器中，浮点数的格式采用IEEE　745标准。假设一个规格化的32位浮点数如下　　　　1　　10000011　　00101100000000000000000该数的十进制数值是(　　　)。
网络中的计算机安装了服务器软件之后，就可以实现(　　　)。
Internet的通信协议是______。
假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存(　　　)器值的汇编语句是(　　　)。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
下面关于USB接口的说法中，不准确的是(　　　)。
寄存器间接寻址方式中，操作数在(　　　)中。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。
执行MOV　AX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用(　　　)数据段定义。

随机试题

制造费用按其成本性态分为__________、__________。
简要说明我国当前进行的改革是社会主义制度的自我完善。
下列不属于中国特色社会主义法治道路的核心要义的是
肠结核的好发部位是________和________，在病理形态上可表现为________和________。
患者大面积银汞充填，要求修复治疗。检查：MOD大面积银汞充填体，牙冠剩余硬组织少，仅残留颊舌薄壁，无松动、无叩痛，已行完善根管治疗。最佳的治疗方案是
医师进行实验性临床医疗，应当
基金托管人可为基金设立独立的账户，单独核算，也可以进行合并管理。()
甲公司系生产医疗设备的公司，将由A、B、C三部机器组成的生产线确认为一个资产组。(1)至2013年末，A、B、C机器的账面价值分别为2000万元、5000万元、3000万元，预计剩余使用年限均为4年。(2)由于出现了减值迹象，经对该资产组未来4年的现金流量
下列行为体现办事公道的做法的是()。
AprominentgroupofBritishuniversityteachersthisweekcalledonthefundingcouncilstostopsupportinglow-qualityresearc

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面(　　　)文件不能被“Windows　媒体播放器”软件播放。

在Pentium　微处理器中，浮点数的格式采用IEEE　745标准。假设一个规格化的32位浮点数如下　　　　1　　10000011　　00101100000000000000000该数的十进制数值是(　　　)。

网络中的计算机安装了服务器软件之后，就可以实现(　　　)。

Internet的通信协议是______。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存(　　　)器值的汇编语句是(　　　)。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

下面关于USB接口的说法中，不准确的是(　　　)。

寄存器间接寻址方式中，操作数在(　　　)中。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。

执行MOV　AX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用(　　　)数据段定义。

制造费用按其成本性态分为、。

简要说明我国当前进行的改革是社会主义制度的自我完善。

下列不属于中国特色社会主义法治道路的核心要义的是

肠结核的好发部位是和，在病理形态上可表现为和。

患者大面积银汞充填，要求修复治疗。检查：MOD大面积银汞充填体，牙冠剩余硬组织少，仅残留颊舌薄壁，无松动、无叩痛，已行完善根管治疗。最佳的治疗方案是

医师进行实验性临床医疗，应当

基金托管人可为基金设立独立的账户，单独核算，也可以进行合并管理。()

下列行为体现办事公道的做法的是()。

AprominentgroupofBritishuniversityteachersthisweekcalledonthefundingcouncilstostopsupportinglow-qualityresearc

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

三级数据库技术

NCRE全国计算机三级

下面( )文件不能被“Windows 媒体播放器”软件播放。

在Pentium 微处理器中，浮点数的格式采用IEEE 745标准。假设一个规格化的32位浮点数如下 1 10000011 00101100000000000000000该数的十进制数值是( )。

网络中的计算机安装了服务器软件之后，就可以实现( )。

Internet的通信协议是______。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存( )器值的汇编语句是( )。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

下面关于USB接口的说法中，不准确的是( )。

寄存器间接寻址方式中，操作数在( )中。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，( )是不可行的。

执行MOV AX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用( )数据段定义。

制造费用按其成本性态分为__________、__________。

简要说明我国当前进行的改革是社会主义制度的自我完善。

下列不属于中国特色社会主义法治道路的核心要义的是

肠结核的好发部位是________和________，在病理形态上可表现为________和________。

患者大面积银汞充填，要求修复治疗。检查：MOD大面积银汞充填体，牙冠剩余硬组织少，仅残留颊舌薄壁，无松动、无叩痛，已行完善根管治疗。最佳的治疗方案是

医师进行实验性临床医疗，应当

基金托管人可为基金设立独立的账户，单独核算，也可以进行合并管理。()

下列行为体现办事公道的做法的是()。

AprominentgroupofBritishuniversityteachersthisweekcalledonthefundingcouncilstostopsupportinglow-qualityresearc

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

下面(　　　)文件不能被“Windows　媒体播放器”软件播放。

在Pentium　微处理器中，浮点数的格式采用IEEE　745标准。假设一个规格化的32位浮点数如下　　　　1　　10000011　　00101100000000000000000该数的十进制数值是(　　　)。

网络中的计算机安装了服务器软件之后，就可以实现(　　　)。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存(　　　)器值的汇编语句是(　　　)。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

下面关于USB接口的说法中，不准确的是(　　　)。

寄存器间接寻址方式中，操作数在(　　　)中。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。

执行MOV　AX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用(　　　)数据段定义。

制造费用按其成本性态分为、。

肠结核的好发部位是和，在病理形态上可表现为和。