由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

admin2009-01-19 62

问题由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

选项 A、50
B、60
C、55
D、65

答案4

解析带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，

有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，
8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。
在下列有关Windows系列操作系统的叙述中，正确的是
在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
用汇编语言编制的程序称为(　　　)。
显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。
下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　
在Windows98网络环境下，用户无法直接将下列______资源设置为共享资源。

随机试题

教师职务制度
对违纪的某县公安局干警实施记大过处分的机关是
全小叶型肺气肿的典型CT表现是
某单位工程采用工料单价法计算工程造价，以直接费为计算基础。已知该工程直接工程费为100万元，措施费为10万元，间接费费率为8％，利润率为3％，综合计税系数为3．41％，则该工程的含税造价为()万元。
()是指以各种没有实体但属于投保人或被保险人的合法利益为保险标的的保险,如责任保险，信用保险，利润损失保险等.
于1952年首先研究并阐述去个性化现象的是()
下列描述中正确的是
1．在考生文件夹下分别建立REPORT1和REPORT2两个文件夹。2．将考生文件夹下LAST文件夹中的boyable．doc文件复制到考生文件夹中，并改名为syad．doc．3．查找考生文件夹中的文件enable．prg文件，然后将其删除。4．为考
ThosewhoworkintheNetherlandsoftenfeelthatalotoftimeiswastedindiscussionsthatleadtonothing.Thereareoftenm
Informationhasbeenputforward______moremiddleschoolgraduateswillbeadmittedintouniversities.

最新回复(0)

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

三级数据库技术

NCRE全国计算机三级

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

在下列有关Windows系列操作系统的叙述中，正确的是

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?( )。

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

用汇编语言编制的程序称为( )。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

在Windows98网络环境下，用户无法直接将下列______资源设置为共享资源。

教师职务制度

对违纪的某县公安局干警实施记大过处分的机关是

全小叶型肺气肿的典型CT表现是

某单位工程采用工料单价法计算工程造价，以直接费为计算基础。已知该工程直接工程费为100万元，措施费为10万元，间接费费率为8％，利润率为3％，综合计税系数为3．41％，则该工程的含税造价为()万元。

()是指以各种没有实体但属于投保人或被保险人的合法利益为保险标的的保险,如责任保险，信用保险，利润损失保险等.

于1952年首先研究并阐述去个性化现象的是()

下列描述中正确的是

1．在考生文件夹下分别建立REPORT1和REPORT2两个文件夹。2．将考生文件夹下LAST文件夹中的boyable．doc文件复制到考生文件夹中，并改名为syad．doc．3．查找考生文件夹中的文件enable．prg文件，然后将其删除。4．为考

ThosewhoworkintheNetherlandsoftenfeelthatalotoftimeiswastedindiscussionsthatleadtonothing.Thereareoftenm

Informationhasbeenputforward______moremiddleschoolgraduateswillbeadmittedintouniversities.

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

用汇编语言编制的程序称为(　　　)。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　