下列关于哈夫曼树的叙述错误的是

admin2009-01-19 62

问题下列关于哈夫曼树的叙述错误的是

选项 A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0，要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和

答案4

解析哈夫曼树中节点的度可以是0，1，2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在计算机应用中工作量最大的应用领域为
在下列有关“用户配置文件”的叙述中，正确的是(　　　)。
使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【　　】来表示。
Intel　8251A可编程通信接口芯片可用于异步或同步的串行通信，它由接收器、发送器、调制解调器、读写控制和I/O缓冲器等组成。其中，接收器用于接收RxD引脚上的串行数据，并按规定的格式把它们转换为并行数据存放在数据缓冲器中。发送器用于接收来自【　　】的
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位
下面关于数字语音的叙述中，错误的是______。A)与全频带声音信号相比，语音信号的频带较窄，所以使用的取样频率较低B)有线电话长途干线上传输的数字语音大多采用PCM或ADPCM数据压缩编码C)手机采用的数字语音编码方法比有线通信采用的技术更先
设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。
串处理指令规定源寄存器使用【　　】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

随机试题

A．降压药B．利尿剂C．细胞毒药物D．抗生素E．血液透析急性肾炎出现肾功能衰竭
路基边缘压实度不足的预防措施有()。
进境流向报检的货物，其报检和签证的信息通过电子转单的方式由进境口岸传送至目的地检验检疫机构。　　　　(　　)
在B股发行的过程中，境内的资产评估机构应当是()的机构。
IntheUnitedStates,parentsusuallyencouragetheirchildrentodeveloptheirpotential(潜能).Theypayattentiontowhattheir
下列几种搭配不能正确体现聚落的建筑风格与自然环境关系的是()。
[*]
用链表表示线性表的突出优点是______。
America—thegreat"meltingpot"—hasalwaysbeenarichblendofculturaltraditionsfromallovertheworld.ManyAmericanfamil
A、Thetopofthehill.B、Thegentleslopeofthehill.C、Thefootofthehill.D、Thesideofthehill.BWheredidthemanleadt

最新回复(0)

下列关于哈夫曼树的叙述错误的是

三级数据库技术

NCRE全国计算机三级

在计算机应用中工作量最大的应用领域为

在下列有关“用户配置文件”的叙述中，正确的是( )。

使用Pentium CPU的PC机中，DIMM内存条的数据宽度为( )。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【 】来表示。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。

串处理指令规定源寄存器使用【 】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

A．降压药B．利尿剂C．细胞毒药物D．抗生素E．血液透析急性肾炎出现肾功能衰竭

路基边缘压实度不足的预防措施有()。

进境流向报检的货物，其报检和签证的信息通过电子转单的方式由进境口岸传送至目的地检验检疫机构。 ( )

在B股发行的过程中，境内的资产评估机构应当是()的机构。

IntheUnitedStates,parentsusuallyencouragetheirchildrentodeveloptheirpotential(潜能).Theypayattentiontowhattheir

下列几种搭配不能正确体现聚落的建筑风格与自然环境关系的是()。

[*]

用链表表示线性表的突出优点是______。

America—thegreat"meltingpot"—hasalwaysbeenarichblendofculturaltraditionsfromallovertheworld.ManyAmericanfamil

A、Thetopofthehill.B、Thegentleslopeofthehill.C、Thefootofthehill.D、Thesideofthehill.BWheredidthemanleadt

在下列有关“用户配置文件”的叙述中，正确的是(　　　)。

使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【　　】来表示。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

串处理指令规定源寄存器使用【　　】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

进境流向报检的货物，其报检和签证的信息通过电子转单的方式由进境口岸传送至目的地检验检疫机构。　　　　(　　)