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

admin2009-01-19 42

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在80x86微处理器的中断/异常向量表中，保留给系统使用的中断/异常类型号是固定的，它们是0H～【　　】H。
目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是(　　　)。
若定义TAB　DW　1，2，3，4，执行MOV　AX，TAB[2]指令后，AX寄存器中的数据是(　　　)。
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。
下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。
WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType
执行(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。
操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。
从扬声器的发声原理及音箱外形可将音箱分为传统音箱和平板音箱，两者相比，下列关于传统音箱的说法中不正确的是(　　　)。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备，其中一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个节点机，把一个端口接收到的信息向所有端口分发出去，这种网络设备是【　　】。

随机试题

使用冰帽和冰槽头部降温，预防脑水肿发生，但降温不宜过低，以防止心室纤颤等并发症，降温时应注意监测病人体温，肛温应维持在
IgG清除率与转铁蛋白清除率的比值称为
A．脂／水分配系数与毒效应B．电离度与毒效应C．挥发度和蒸气压与毒效应D．绝对毒性和相对毒性与毒效应E．分散度与毒效应苯与苯乙烯的LC50值均为45mg／L，即其绝对毒性相同，如果考虑到挥发度，苯的挥发度为苯乙烯的11倍()
房地产估价总的要求是独立、客观、公正,在具体估价作业中应遵循的原则主要是()。
根据《注册监理工程师管理规定》，注册监理工程师变更执业单位，应按程序办理变更注册手续，变更注册需提交的材料有()。
编制人工定额时，下列时间属于工人在工作班内必需消耗的时间有()。
某男，57岁，几年来一直怀疑妻子对其不忠，并怀疑妻子和儿子要加害于他；在单位声称自己工作能力很强但领导不重视，十分固执，嫉妒心强，不信任任何人，对自己的行为持否定态度，无法与他人相处。上述表现如果符合变态心理的诊断，属于哪种障碍?()
你单位参加一次知识竞赛，你代表单位进入决赛时。突然有人举报你单位已经知道答案的范围。要求你退赛。你怎么办?
若e-x是f(x)的一个原函数，则=()．
Inrecentdecades,franchising(专卖店)hasgrownincreasinglypopularandwidespread.SalesfromfranchisesintheUnitedStatesmo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在80x86微处理器的中断/异常向量表中，保留给系统使用的中断/异常类型号是固定的，它们是0H～【 】H。

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是( )。

若定义TAB DW 1，2，3，4，执行MOV AX，TAB[2]指令后，AX寄存器中的数据是( )。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【 】，则无需向磁盘重写，只要简单地放弃该页面即可。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是( )。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

执行( )指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

操作系统中的下列功能，与硬盘没有直接关系的是( )。

从扬声器的发声原理及音箱外形可将音箱分为传统音箱和平板音箱，两者相比，下列关于传统音箱的说法中不正确的是( )。

使用冰帽和冰槽头部降温，预防脑水肿发生，但降温不宜过低，以防止心室纤颤等并发症，降温时应注意监测病人体温，肛温应维持在

IgG清除率与转铁蛋白清除率的比值称为

房地产估价总的要求是独立、客观、公正,在具体估价作业中应遵循的原则主要是()。

根据《注册监理工程师管理规定》，注册监理工程师变更执业单位，应按程序办理变更注册手续，变更注册需提交的材料有()。

编制人工定额时，下列时间属于工人在工作班内必需消耗的时间有()。

你单位参加一次知识竞赛，你代表单位进入决赛时。突然有人举报你单位已经知道答案的范围。要求你退赛。你怎么办?

若e-x是f(x)的一个原函数，则=()．

Inrecentdecades,franchising(专卖店)hasgrownincreasinglypopularandwidespread.SalesfromfranchisesintheUnitedStatesmo

在80x86微处理器的中断/异常向量表中，保留给系统使用的中断/异常类型号是固定的，它们是0H～【　　】H。

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是(　　　)。

若定义TAB　DW　1，2，3，4，执行MOV　AX，TAB[2]指令后，AX寄存器中的数据是(　　　)。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

执行(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

从扬声器的发声原理及音箱外形可将音箱分为传统音箱和平板音箱，两者相比，下列关于传统音箱的说法中不正确的是(　　　)。