由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

admin2009-01-19 65

问题由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

选项 A、22
B、27
C、44
D、54

答案8

解析由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如采用两级8237A级联方式，则最多可以构成______个DMA通道。
PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量
下面关于USB和IEEE-1394的叙述中，正确的是(　　　)。
根据下面的程序段，AX寄存器中的内容应该是(　　　)。　　　　ARRAY　　DW　　　　1111H，2222H，3333H，4444H，5555H，6666H，7777H　　　　MOV　　　　EBX，　OFFSETARAY　　　　MOV　　　　ECX，　3
(　　　)存储管理支持多道程序设计，算法简单，但存储碎片多。
设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是(　　　)。
RS-232C标准中逻辑0的电平为(　　　)。
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

InHamlet,"rival"in"Therivalsofmywatch,bidthemmakehaste."means"______".()
"乳房结核，初如梅子，数月不疗，渐大如鸡子，串延胸胁，破流稀脓白汁而内实相通，外见阴虚等证。"《外科大成》这段话描述的是什么病：
下列能抑制微管解聚的是
A.实中夹虚B.虚中夹实C.真实假虚D.真虚假实E.由实转虚因脾阳不振、运化无力所致的水肿，其病机为
个人住房贷款的保证人失去担保能力，借款人拒绝或无法更换银行认可的担保的，银行可以()。
凡是不能给企业带来未来经济利益的资源，均不能作为资产在资产负债表中反映。()
下列关于创新的论述，正确的是()。
进行力量训练时，主要改善的是下列哪一器官的功能?()
2015年全社会固定资产投资562000亿元，比上年增长9．8%，扣除价格因素，实际增长11．8%。根据上述材料，下列说法错误的是：
Thedoctororderedthatthewoundedsoldiers______tothehospitalwithoutanydelay.

最新回复(0)

由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

三级数据库技术

NCRE全国计算机三级

如采用两级8237A级联方式，则最多可以构成______个DMA通道。

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

下面关于USB和IEEE-1394的叙述中，正确的是( )。

根据下面的程序段，AX寄存器中的内容应该是( )。 ARRAY DW 1111H，2222H，3333H，4444H，5555H，6666H，7777H MOV EBX， OFFSETARAY MOV ECX， 3

( )存储管理支持多道程序设计，算法简单，但存储碎片多。

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是( )。

RS-232C标准中逻辑0的电平为( )。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,

InHamlet,"rival"in"Therivalsofmywatch,bidthemmakehaste."means"______".()

"乳房结核，初如梅子，数月不疗，渐大如鸡子，串延胸胁，破流稀脓白汁而内实相通，外见阴虚等证。"《外科大成》这段话描述的是什么病：

下列能抑制微管解聚的是

A.实中夹虚B.虚中夹实C.真实假虚D.真虚假实E.由实转虚因脾阳不振、运化无力所致的水肿，其病机为

个人住房贷款的保证人失去担保能力，借款人拒绝或无法更换银行认可的担保的，银行可以()。

凡是不能给企业带来未来经济利益的资源，均不能作为资产在资产负债表中反映。()

下列关于创新的论述，正确的是()。

进行力量训练时，主要改善的是下列哪一器官的功能?()

2015年全社会固定资产投资562000亿元，比上年增长9．8%，扣除价格因素，实际增长11．8%。根据上述材料，下列说法错误的是：

Thedoctororderedthatthewoundedsoldiers______tothehospitalwithoutanydelay.

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

下面关于USB和IEEE-1394的叙述中，正确的是(　　　)。

根据下面的程序段，AX寄存器中的内容应该是(　　　)。　　　　ARRAY　　DW　　　　1111H，2222H，3333H，4444H，5555H，6666H，7777H　　　　MOV　　　　EBX，　OFFSETARAY　　　　MOV　　　　ECX，　3

(　　　)存储管理支持多道程序设计，算法简单，但存储碎片多。

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是(　　　)。

RS-232C标准中逻辑0的电平为(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。